Stefanidou rozpoczęła karierę jako dziennikarka, pracując dla Hellenic Broadcasting Corporation. Później wraz z Yorgosem Papadakisem była współgospodarzem porannego programu ANT1 Kalimera Ellada i przez pewien czas była prezenterem wiadomości w tej samej stacji telewizyjnej. Pracowała dla Alpha TV, Tempo TV, Alter Channel i ANT1, prezentując tabloidowe talk show, takie jak Yialinos Tihos (2001), Fyllo ke Ftero (2002) i Me to Ganti (2003) oraz Apoklistika (2004) i Apokalypsi Tora (2005) ANT1. Wszystkie te programy miały przeciętne oceny ze względu na zbyt skandaliczną tematykę. Być może najbardziej znanym tematem było kopanie śmieci celebrytów, a następnie komentowanie cen znalezionych w nich produktów. Od września 2006 do czerwca 2010 Stefanidou był gospodarzem talk show Axizi Na to Dis, emitowanego na antenie ANT1. Prowadziła także reality show Fame Story i Big Brother w ANT1, a także dwukrotnie była prezenterką konkursów piękności Star Hellas w ANT1 w 2005 i 2006 r., co wzbudziło wątpliwości, czy jest dziennikarką czy prezenterką telewizyjną. W lipcu 2010 roku ogłoszono, że Stefanidou podpisał kontrakt ze Star Channel, aby prowadzić codzienny program. Programy były 3 i nosiły tytuły „Mila”, „Mia” i Axizi na to Zeis”. W latach 2015–2018 prowadziła w Epsilon TV codzienny program „Tatiana Live”. Od jesieni 2018 r. do dziś prezentuje w Skai TV program „Mazi sou”. Program był emitowany codziennie w sezonie 2018–19, a w sezonie 2019–20 był emitowany codziennie w weekendy.