Neuchâtel Xamax
Гавранович начал свою карьеру в 1996 году в «Веции», после чего попал в «Тичино» – академию «Лугано». За основную команду Марио дебютировал по ходу сезона 2006/07, а всего за два года в «Лугано» забил восемь мячей в 21 матче в чемпионате Швейцарии. Летом 2008 года Марио отправился в «Ивердон-Спорт». За него швейцарец провёл 20 матчей и забил шесть голов. 6 июля 2009 года «Ксамакс» из Нёвшателя арендовал молодого нападающего. За «Ксамакс» Гавранович отметился восемью голами в 18 играх.