Van Outen was asked to be a panellist How Do You Solve A Problem Like Maria? in 2006 for the BBC, a programme searching for a girl to play the role of Maria in The Sound of Music, but was unable to accept the offer due to commitments in the USA co-hosting NBC's Grease: You're the One that I Want!
Van Outen then returned to television, reviving her on screen relationship with Johnny Vaughan in 2004 for one series of the BBC's Saturday night family revival show Passport to Paradise. She continued in 2005 co-presenting ITV's This Morning with Richard Bacon.
She took a break from presenting the show towards the end of 1998 but returned in 2000 for a further year-long stint in an attempt to boost the ratings, which had tailed off following her departure. When the show closed down, van Outen gave Vaughan a present of a set of AMG wheels for his Mercedes Benz CLK - commented on as a "very Essex Girl" by Jeremy Clarkson when the pair appeared on the BBC's Top Gear programme. She presented Something for the Weekend on Channel 4 in 1999. In 2001 she co-hosted the 3rd series of the Sky TV show Prickly Heat with Julian Clary.
During 1995, van Outen started her television career on Saturday morning ITV show Scratchy and Co's mini youth programme Massive! Van Outen joined The Big Breakfast on Channel 4 as a weather and travel reporter in 1996 and landed the main co-presenting role in 1997. It proved to be her big breakthrough, with her cheeky "Essex Girl" personality and sexy clothing playing off well against the quick wit of Johnny Vaughan, and together they recovered audience figures to respectable levels.