[5] In early 2006, Tolja started working on solo career with Rijeka-based music producer Olja Dešić.
[6] His debut single "Partila je mala" was released in the summer of 2006 and competing at the 36th edition of the Melodije Istre i Kvarnera festival.
His partner in the show was Croatian actress Kristina Krepela and they were eliminated in the semi-finals.
[14] In 2010 with Tamara Loos he appears again in the show Zvijezde pjevaju where they win the second prize and in 2011 with his partner Nataša Janjić.
[20] A year later, in 2019, Tolja released a collaboration with Mia Dimšić titled "Sva blaga ovog svijeta".