[4] After returning to Serbia in 2018, Pavlovska initially began collaborating with singer Nikolija, by writing her 2018 single "Nema limita".

She made her own recording debut, under the name Teya Dora, with the single "Da na meni je", released in July 2019 under Bassivity Digital.

[8] After several other singles, Teya Dora gained prominence in 2023 with the song "Džanum", recorded for the television series Južni vetar: Na granici.

Furthermore, the single peaked at number four on Spotify's Daily Viral Songs Global chart on 22 May, and Teya Dora became the third Serbian artist to have over a million monthly listeners on the streaming service.

[12] After qualifying for the second semi-final, she eventually won the competition on 2 March 2024, by coming first in the jury vote and second in the televote, and thus became Serbia's entrant in the Eurovision Song Contest 2024 in Malmö, Sweden.