Mouvement serbe du renouveau
Velja's first political steps were taken with Serbian Renewal Movement (SPO) in 1990. He quickly rose in the party hierarchy by forming a strong local branch in Čačak. His personable nature and imposing personality, quickly marked him out on the local political scene.