W latach 1998–2000 nadawany był "Teleexpress Junior". Było to młodzieżowe wydanie programu informacyjnego. W 2002 w czasie Mistrzostw Świata w Piłce Nożnej program miał dodatek pt. „Piłkarski Express”, który po zakończeniu mistrzostw zmieniono na „Sportowy Express”. Istniał do 2006. 26 czerwca 2006 z okazji 20. urodzin, w "Teleexpressie" wystąpił Warszawski Chór Chłopięcy i Męski przy Akademii Muzycznej imienia F. Chopina. 4 września 2006 "Teleexpress" zmienił swoją oprawę graficzną oraz studio. 15 stycznia 2007 roku uruchomiono możliwość oglądania wydań programu w Internecie w ramach usługi VOD i równoległą emisja programu na żywo w serwisie internetowym Telewizji Polskiej – itvp.pl. Od 2 lipca do 31 października 2007 nadawany był także „Teleexpress nocą” emitowany między 23:00 a 2:00. Było to nocne wydanie Teleexpressu. Decyzją Telewizji Polskiej program został zdjęty z anteny ze względu na niezadowalającą oglądalność.