Il 30 agosto però, si trasferisce in Serie B al Genoa, dove in 41 partite segna 12 reti. Nel 2004-2005 approda nuovamente in Serie A, stavolta nel , squadra con cui gioca 22 partite segnando 5 reti. Nel 2005-2006 viene ceduto all' dove in 31 partite segna 4 reti, nella stagione 2006-2007 gioca ancora nella squadra bianconera realizzando 7 reti in 26 presenze. Il 21 giugno 2007 lascia l'Ascoli per approdare al in compartecipazione. Al termine della stagione (19 presenze e nessun gol), il Torino lo riscatta alle buste per 60.000 euro (che si aggiungono al milione circa dell'anno precedente). Il 7 agosto 2008 passa al , in serie B, in prestito con diritto di riscatto fissato a un milione. Esordisce con la maglia del Vicenza, in Coppa Italia, giocando contro il Monza, partita finita 3-0 per il Vicenza, dove Bjelanović firma una doppietta. La prima doppietta in campionato arriva il 23 settembre a Pisa contribuendo alla prima vittoria in campionato.