La historia de Basta de todo es más compleja de lo que se cree. Es que, en realidad, el ciclo es el resultado de la fusión de dos programas que el 19 de marzo de 2001 comenzaron en Metro: Basta de fútbol, conducido por Martin, y Todo pasa, a cargo de Juan Pablo Varsky. Producidos por Frignani y Schultz, los ciclos terminaron uniéndose en Basta de todo (de 14 a 18) el 20 de diciembre de 2001, justo el día en que el país estallaba y las horas de De la Rúa como presidente estaban contadas. Hasta 2004, Martin y Varsky condujeron el programa en el que Schultz ya comenzaba a coquetear con el aire, con las “Máximas de un hombre cualquiera”, un clásico del programa que luego derivó en un libro. “El ataque ochentoso”, que hoy continúa cada viernes, tuvo en aquellos años sus dos primeras fiestas (en la disco New York City), puntapié inicial de las que con el tiempo se hicieron habituales. En abril de 2004, Varsky decidió dejar el proyecto y en su lugar se sumó a Basta... Diego Ripoll, con quien Martin había trabajado durante el Mundial de Corea-Japón de 2002.

Al año siguiente, el programa volvió a cambiar de nombre en función de la nueva estructura “ómnibus” que tomaba (pasaba a emitirse diariamente de 14 a 20), dividida en tres segmentos: “Basta para mí”, “Basta para vos” y “Basta para todos”. Por esos años, un oyente conocido como “Rafa de Villa Domínico” comenzaba a dejar mensajes indescifrables e interminables que, con el tiempo, pasarían a convertirse casi en una sección del programa. Hoy, Rafa es un columnista más que, incluso, trascendió a otros programas de TV y participó de comerciales. También en 2005, Cabito Massa Alcántara se sumó como productor del ciclo. En 2006, en tanto, el programa volvió a cambiar su staff cuando Ripoll dejó el proyecto y Martin decidió que tanto Schultz como Cabito lo secundaran en la conducción, agregando a la producción a Ferrari, en un equipo que se mantiene hasta la actualidad. Durante todos estos años fueron parte como columnistas de Basta de todo Román Iucht, Diego Latorre, Norberto Verea, Alejandro Apo, Lalo Zanoni, Javier Zucker y Daniel Miche (estos dos últimos aún continúan siendo parte del staff). La buena onda del programa hizo que numerosas bandas y artistas compusieran cortinas musicales para el programa, desde Pity y Micky, de Los Piojos, hasta Zambayonny, pasando por Los Cafres, Los Pericos, Los Auténticos Decadentes, Karamelo Santo y Emmanuel Horvilleur, entre otros.