In the following years she participated successfully, especially at Skopje Fest where the Macedonian Eurovision song is chosen.In 1996, Gočeva participated with "Ma, ajde kaži mi" ("Come on, tell me") and reached 9th place.
She also released her new song "Se lažam sebe" ("I'm lying to myself"), written by Kaliopi.
At the end of 2005, she released the album "Vo zaborav" (In Oblivion).
Gočeva released several singles off her first album, including "Sakaj me" ("Love me"), "Bez ogled na se"("No matter what") and "Nemir" ("Restless"), the latter of which she sang in a duet with Toše Proeski.
With her first album released, she took part in the Macedonian Eurovision song selection.
In 2005, Gočeva participated once again at Herceg Novi in the Sunčane Skale festival.