1991 m. vykus demokratiniams rinkimams Kroatijoje, Bilandžičius prisijungė prie Kroatijos socialdemokratų partijos sąrašo, tačiau rinkimų rezultatai buvo niokojantys. Kadangi jis buvo geras Tuđmano draugas, Tuđmanas 1991 m. paskyrė jį Kroatijos atstovu Belgrade. Jo draugystė su Tuđmanu buvo labai sudėtinga, nes Tuđmanas dažnai jį kritikuodavo, netgi po operacijos "Stormas" televizijoje vadino jį " pabaisa".
1995 m.