През 2000 г. подписва договор с "Ара Аудио-видео". Дебютният си албум издава през 2001 г. Успехът и след това е скоростен - песните "Богиня", "Теб желая", "Милвай ме", "Танцувай с мен в нощта", "Ако се завърнеш", "Сърцето ми" се превръщат в хитове.

Музиката на Джина Стоева варира между обработен фолклор - македонски и тракийски, и типични балкански ритми, включително сръбски и гръцки. Певицата притежава топъл, лиричен глас, особено подходящ за интерпретация на балади.

Взема участие на няколко издания на фестивала "Пирин фолк" в Сандански. През 2007 г. става част от втория сезон на риалити шоуто "Survivor".

Най-известните и песни са: "Пясъчен часовник", "Остани", "Да се преструвам", "Любов моя", "Докога", "Сто жени", "Желание", "Една новина" (дует с Ивена), "Трима в комбина" (трио с Ивена и Теньо Гогов), "Животът те обича" и др.

През 2012 г. по повод 10-годишния си юбилей на сцена продуцентите ѝ издават албума "The Best of Jina Stoeva - Пясъчен часовник", който е представен на музикална промоция в София. На събитието е излъчен и специален биографичен филм за звездата - "10 години на сцена", в който нейни колеги, автори с които е работила през годините, както и близки разказват за дългия ѝ път в музиката.

През 2015 г. напуска "Ара Мюзик" и преминава към самопродуциране.

На 28 февруари 2017 г. ражда дъщеря си Ивая.