Sırbistan Cumhurbaşkanı Aleksandar Vučić’in de sık sık bahsettiği Maja Odžaklijevska, yıllarca Sırbistan müzik sahnesinde önemli bir yer tutmuştur. Ancak 1990'ların başında yaşadığı zor ekonomik koşullar ve azalan iş teklifleri nedeniyle sahne hayatından uzaklaşmak zorunda kaldı.

Bu dönemde Maja Odžaklijevska, geçimini sağlamak için bir vulkanizör atölyesinde çalışmaya başladı. Bu deneyimi, bir röportajda şöyle anlatıyor:

- O yıl işler zayıflamıştı, bu yüzden başka bir şey yapmalıydım. Arkadaşımın elinde ikinci el lastik satan bir vulkanizör atölyesi vardı. Ona bir iş için tavsiye istedim ve o da bana "İhtiyacımız var" dedi. Beni işe aldı ve çalışanların hırsızlık yaptığını öğrendiğimde çok memnun oldu.

Odžaklijevska, o dönemde aylık yaklaşık 500 Alman markası kazandığını belirtiyor. Daha önce tek bir şarkı söylemesi için daha fazla para kazanıyordu. Ancak bu durumu önemsemediğini ve dürüst bir şekilde çalışarak para kazanmanın gururunu yaşadığını ifade ediyor:

- Maaşım 500 marka idi, oysa bir şarkı söylemek için 1.000 marka alıyordum. Ama dürüst bir şekilde para kazanabildiğim için çok memnundum. Çalışarak kazandığınız her kuruş eviniz kadar değerlidir.

Odžaklijevska'nın sahne dışında yaptığı diğer işler arasında, annesiyle yaşadığı dönemde dadılık yapması ve bir konserve fabrikasında çalışması yer alıyor. Tüm yaşam zorluklarında, annesinden aldığı "Tanrı dürüst bir işe karşı hiçbir şey yapmaz" sözünü her zaman hatırladığını belirtiyor.