Млада Босна
В возрасте 15 лет Стоянович стал активистом студенческой группы «Млада Босна», выступавшей против владычества Австро-Венгрии в Боснии и Герцеговине. В 1912 году он вошёл в состав сербской националистической группы «Народная оборона», которая под покровительством Королевства Сербии вела партизанскую войну на территории Боснии. Стоянович был арестован полицией в июле 1914 года и осуждён на 16 лет тюрьмы, но помилован в 1917 году. После Первой мировой войны он получил высшее медицинское образование и начал в 1929 году частную практику в Приедоре. С сентября 1940 года состоял в Коммунистической партии Югославии.