In late November 2004, Mihajlovski started appearing on Jednostavan život, another Emotion production, which was the Serbian version of The Simple Life where she and Marijana Mićić played bratty city girls trying to survive in rural surroundings.
During 2008, while hosting Najgori od sve dece, she and her co-host, Maca, came up with a sentence which later became their catchphrase: "Najav'la!".