Bakat menyanyi Stefan terlihat pada usia muda, terutama pada masa kecilnya. Pada saat itu, orang tuanya merekam Stefan menyanyi. Sejak saat itu, Stefan mulai memenangkan berbagai kejuaraan menyanyi ataupun kontes lagu yang diikutinya. Ia pun pernah menjadi juara Kontes Lagu Tingkat Eropa, salah satunya adalah menjuarai Festival "Mamaia Copiilor" di Mamaia, Rumania, dan menjadi juara kedua saat penyelenggaraan "Slovianskij Bazar" di Vitebsk, Belarusia, pada musim panas 2008, di bawah Bartas, yang juga mengikuti Kontes Lagu Eurovision Junior. Ia juga diajak berduet oleh artis papan atas nasional (ataupun artis internasional), salah satunya adalah diajak berduet oleh Mihai Traistariu (wakil Moldova saat penyelenggaraan kontes orang dewasa tahun 2006).