Later, she co-hosted ANT1's morning show Kalimera Ellada with Yorgos Papadakis and was a newscaster on the same TV station for a period.

She has worked for Alpha TV, Tempo TV, Alter Channel and ANT1, presenting tabloid talk shows, like Alter's Yialinos Tihos (2001), Fyllo ke Ftero (2002) and Me to Ganti (2003), and ANT1's Apoklistika (2004) and Apokalypsi Tora (2005).

Perhaps the most notorious topic was digging the garbage of celebrities and then commenting on the cost of the products which were found in it.

From September 2006 to June 2010, Stefanidou hosted the talk show Axizi Na to Dis, which aired on ANT1.

In July 2010, it was announced that Stefanidou had signed with Star Channel to present a daily show.