Gočeva's discography consists of a total of nine studio albums, spanning pop, R&B, rock, traditional folk and ethno, jazz and world musical styles.

Shortly after signing her contract with Avalon Production, Gočeva released her debut studio album Jas Imam Pesna, which included the song "Nemir" featuring Toše Proeski.

An upcoming studio album with a more pop sound preceded by singles "Od nebo do dno" and "Daj na sunce" is scheduled for release at the end of 2024.

Although most of her songs are sung in Macedonian, Gočeva has also released records in Serbo-Croatian and English leading to an increase in popularity in Bulgaria and ex-Yugoslav countries such as Serbia, Bosnia and Herzegovina, Montenegro, and Croatia.

[5][6] Gočeva first entered the music field at the age of 9, when she performed Madonna's "Like a Prayer" at the popular Šaram Baram show at the Pionerski dom in Bitola.

[8] She also participated in the annual festival "Makfest 91" in Štip with the song "Mamo, pušti me" ("Mum, let me go"), written by Tode Novačevski, where she won the award for Most Successful Debut.

[11] In the following years, she continued participating successfully including in 1996, with the song "Ma, ajde kaži mi" ("Come on, tell me"), music by T. Cvetanovski, lyrics by Ž. Micevski and arrangement by Lj.

[15] In hindsight of her early career during a 2023 interview, the singer revealed that gaining traction was something that took place in a stepwise fashion through festival performances that the Macedonian discography had to offer at the time.

[7] In 2001, she gained wider regional popularity in the countries of former-Yugoslavia, by placing third at the Sunčane Skale festival held on 12, 13 and 14 July in Herceg Novi with the song "Kaži mi" (English: Tell me), written by Peri and Franc from the band Nokaut.

In 2002, Gočeva was crowned the winner of Skopje Fest 2002 with her entry "Od nas zavisi" (English: It Depends on Us), which allowed her to represent the Republic of Macedonia to a European audience.

[21] On 15 December 2007, she participated on Radijski festival with the song "Kad te nema", and finished in 2nd place, winning the award for best composition given by the jury.

[23] On 26 June 2008, Gočeva released her fifth studio album Makedonsko Devojče, in cooperation with composer Zlatko Origjanski, musician and member of the band Anastasia.

[28] In 2008, Gočeva performed the song "Dafino vino crveno" together with the Tavitjan Brothers during their concert at Universal Hall accompanied by Damjan Pejčinovski on guitar.

[7] The second single, titled "Za Godina, Dve" (Serbian version: "Uspomene na tebe") is a power ballad about ending a relationship and was released in December 2009.

The song became an instant radio hit in the Republic of Macedonia and was further promoted on the Serbian TV show Sve Za Ljubav and on the semi-final of Veliki Brat.

[7] In 2010, Gočeva's sixth studio album Kapka Pod Neboto was released on 29 November 2010 along with a Serbian language edition titled Kap Ispod Neba.

A wider tour in promotion of the album took place in Serbia at the Ilija M. Kolarac Endowment in Belgrade and at the Carnegie Hall in New York together with Macedonian composer Duke Bojadziev.

[46] From 2020 to 2021, Gočeva started working on her tenth studio album which would include 11 Macedonian songs, mostly "neglected during the years", from the 1950s, '60s, and '70s from authors such as Dragan Gjakonovski Shpato, Dimitar Masevski, Todor Bojadzhiev and Ljubomir Brangjolica among others.

[50] On 5 November 2021, Gočeva released "Krv da ni se stori" in collaboration with Bojadzhiev and Branislav Nikolov, a member of the band Foltin who was featured under the pseudonym Pijan Slavej.

[53] On 21 October 2022, Gočeva appeared on the Bosnian talk show Konačno petak where she gave an interview and performed her Serbian-language songs "Više se ne vraćaš" and "Uspomene na tebe" as well as the Macedonian "Koj da mi zapee" accompanied by the band MP BHRT.

[54] On 8 November 2022, it was announced through a press release on Avalon Production, that the album titled Pesni za Ljubov i Kopnež, would be promoted through a concert at the Macedonian Philharmony on 23 December 2022.

[55] On 25 August 2022, Gočeva released "Od nebo do dno" (English: From Heaven to Bottom), a pop dance song produced by Robert Bilbilov and written by Vladimir Danilovikj and Vesna Malinova.

[61] In addition to her own songs "I Ke Bide Se Vo Red", "Za Nas", "Od Nebo Do Dno", "Sakaj Me", "Milenium so Tebe" and "Kazi Mi", the singer also gave four collaborative performances: "Krv Da Ni Se Stori" with Pijan Slavej, "Kilometri" with Vlatko Lozanovski, "Nekogas ke Pomine" with Lara Ivanova and "Doživotno" with Elena Risteska.

[64] The song had its premiere at the Serbian radio station "Naxi" where the singer briefly revealed that the title serves as a call for the female protagonist to show her beautiful face to the sun.

Speaking about her future plans of attending the Eurovision Song Contest, she revealed how much responsibility she was faced with the last time she had performed in 2007 and that given the advancement of social media analyses of both the semi-final and final entries, she would not necessarily want to go through the "stressful experience" again.

[66] On 1 and 2 March 2024, Gočeva held two consecutive concerts at the night club Pure in Skopje; she was reviewed very positively as "fantastic" by a writer of CrnoBelo.

[71] On 24 March 2024, Gočeva held her first concert in the town of Kriva Palanka where she predominantly performed songs from Makedonsko Devojče and Izvor in addition to her older hits.

[7] During interviews, Gočeva has shared that some of her music influences include Madonna and contemporary artists such as Dua Lipa, Cardi B, Whitney Houston, Cyndi Lauper, Coldplay and Hurts.

[4] Gočeva has covered Mariah Carey's "My All" and Toše Proeski's "Tvoite bakneži na moite beli košuli" during live performances.

In 2010, she collaborated with Maya Sar, Aleksandra Radović and Nina Badrić on the song "Moj je život moja pjesma" which was part of a campaign against uterine cancer.