Z demokratičnimi volitvami na Hrvaškem leta 1991 se je Bilandžić pridružil seznamu socialdemokratske stranke Hrvaške, vendar so bili volilni rezultati uničujoči. Ker je bil Tuđmanov dober prijatelj, ga je Tuđman leta 1991 imenoval za hrvaškega predstavnika v Beogradu. Njegovo prijateljstvo z Tuđmanom je bilo zelo zapleteno, saj ga je Tuđman pogosto kritiziral, celo ga po operaciji Nevihta po televiziji imenoval "pošast".
v letu 1995.