La Venganza será Terrible, es emitida de martes a sábado de 0:00 a 2:00 y se realiza con público en vivo en algún lugar adecuado del centro de la ciudad de Buenos Aires, viajando casi todos los viernes a la Ciudad de La Plata.

A partir de 2007, La Venganza es parte de la programación de Radio 10 y se emite desde la sala Pablo Picasso del Paseo La Plaza en Avenida Corrientes 1660. En su formato actual, Dolina está acompañado en la conducción del programa por Patricio Barton. Mientras que Gillespi (Marcelo Rodriguez) y el actor Coco Silly alternan los días de sus participaciones.

El programa consta de cuatro secciones. En la primera de ellas, comenta sobre eventos históricos o mitológicos. Luego los conductores leen mensajes de la audiencia y del público presente. En la tercera sección se improvisan historias basadas en artículos extraídos de revistas o de otras fuentes. Por último, el programa cierra con Dolina (con el seudónimo de "Sordo" Gancé) tocando en piano temas pedidos por la audiencia.

Anteriormente el programa estuvo en Radio Continental (salvo en el año 2001 en el cual estuvo en Radio del Plata). Durante muchos años y hasta finales de 2007 lo acompañó Gabriel Rolón y el tercer integrante de la mesa de conductores era Guillermo Stronatti. En esa época, Rolón tomaba una posición seria y centrada mientras que Dolina y Stronatti eran lo opuesto. Por otro lado, Alejandro siempre consideraba -jocosamente- que Rolón tenía "clientes" en vez de pacientes en su consultorio de psicólogo y dudaba que realmente este licenciado creyera en el psicoanálisis. Se transmitía desde la bodega del Café Tortoni (frente a la radio), con presencia de público en vivo. Luego de la tragedia ocurrida en República Cromañón en diciembre de 2004 se decidió trasladar las transmisiones a un ambiente más amplio y seguro: el Hotel Bauen.