Karolina Gočeva obtuvo su primera gran oportunidad a la edad de 10 años cuando interpretó en el festival de niños "Si-Do" en Bitola y luego en el festival anual "Makfest" del año 1991 en Štip con la canción ""Mamo, pušti me"" (""Mamá déjame ir"").