W latach 1998–2000 nadawany był Teleexpress Junior, 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. Od 2 lipca do 31 października 2007 w godzinach 23:00–2:00 nadawany był Teleexpress nocą, czyli nocne wydanie programu, ale program został zdjęty z anteny ze względu na niezadowalającą oglądalność.
W 2003 ulicę Robotników w Krynicy Morskiej przemianowano na Teleexpressu.
W wydaniu Teleexpressu z 26 czerwca 2006 z okazji 20-lecia programu wystąpił Warszawski Chór Chłopięcy i Męski działający przy Akademii Muzycznej im. Fryderyka Chopina. 4 września 2006 Teleexpress zmienił swoją oprawę graficzną i studio. 15 stycznia 2007 uruchomiono możliwość oglądania wydań programu w Internecie w ramach usługi VOD i równoległą emisję programu na żywo w serwisie internetowym itvp.pl.
2 stycznia 2010 program nie został wyemitowany w całości z uwagi na awarię łączy między studiem programu w budynku na placu Powstańców Warszawy a główną siedzibą telewizji przy ulicy Woronicza.