הצלחתה של גוצ'בה גדלה ב-2002, כאשר זכתה במקום הראשון בסקופיה פסט עם השיר "Od nas zavisi", שאיפשר לה לייצג את מקדוניה הצפונית באירוויזיון. באירוויזיון 2002, היא סיימה במקום ה-19.