Il maggior successo arriva nel 2000 con la conduzione del programma comico-satirico Libero, in onda su Rai 2. Il programma, basato su scherzi telefonici, viene condotto da Mammucari per quattro edizioni. Nel 2004 lancia il singolo di musica demenzialeNando (vero tormentone nelle trasmissioni di Libero), seguito da WWW sciogliamo i Pooh.
Dal 10 giugno al 21 settembre 2002 e dal 7 giugno al 18 settembre 2004 conduce il programma televisivo Veline, per la selezione di ragazze (le veline) idonee alla partecipazione al programma Striscia la notizia. Dal 9 giugno al 20 settembre 2003 presenterà, invece, Velone, varietà in cui le aspiranti concorrenti avevano la caratteristica di essere anziane.
Nella primavera 2005 conduce in seconda serata su Canale 5 il talk show Mio fratello è pakistano, dal 21 marzo al 9 maggio 2005.
Dal 15 ottobre al 26 novembre 2007 conduce su Italia Uno il game show Distraction, in cui i concorrenti sono sottoposti a numerose ed estreme distrazioni, mentre cercano di rispondere alle diverse domande.
Dal 12 giugno al 23 settembre 2006 e dall'11 giugno al 22 settembre 2007 presenta su Canale 5 Cultura moderna, assieme a Juliana Moreira e al Gabibbo, a cui nel 2007 si aggiunge Lydie Pages. Dal 31 gennaio al 21 febbraio 2007 conduce sempre su Canale 5 il programma Cultura Moderna Slurp, versione serale del programma, il mercoledì in prima serata.
Nel 2010 conduce in prima serata su Italia 1 il varietà Fenomenal, per la durata di 4 puntate, con 6 ospiti famosi ogni volta, tra cui ospiti fissi il Mago Forest e Juliana Moreira. Nel dicembre 2010 conduce il programma The Call - Chi ha paura di Teo Mammucari?, 3 puntate in cui i concorrenti devono fare scherzi telefonici per vincere premi. Nel 2011 torna a condurre in prima serata su Italia 1 il varietà Fenomenal, sempre per la durata di 4 puntate. Nello stesso anno conduce anche The Cube - La sfida e i Wind Music Awards 2011, entrambi sempre su Italia 1.
Dal 12 giugno al 2 luglio 2013 Mammucari conduce su Canale 5 il talent show dedicato ai tuffi, Jump! Stasera mi tuffo[8]. Il 22 gennaio 2014 viene confermato alla conduzione de Le Iene, affiancando Ilary Blasi e la Gialappa's Band. Dal 27 settembre 2015, torna alla conduzione del programma Le Iene, dove affianca alla conduzione Ilary Blasi e il Trio Medusa, ma dopo l'ultima puntata viene reso noto anche il suo abbandono assieme a quello della show girl; i due vi torneranno nel 2017.