Already at the age of 19 (1882) he was imprisoned by the Austro-Hungarian administration in the province of Bosnia and Herzegovina as a prominent national worker and member Mostar church-school municipalities.
In 1896, Šola became the president of that municipality and, together with Gligorije Jeftanović, led the struggle of Serbs for church-school autonomy, which ended in 1905 by obtaining some privileges from the monarchy.
Younger Serbs and public workers in the province of Bosnia-Herzegovina found Vojislav Šola too lenient with Austria-Hungary.
[citation needed] During World War I the parliament was closed, and 1918, he became a member of the National Council for Bosnia and Herzegovina.
Šola was active in organizing the People's Radical Party in Bosnia and Herzegovina, and in 1920 he withdrew from political life altogether.