Bij de democratische verkiezingen in Kroatië in 1991 voegde Bilandžić zich bij de lijst van de Sociaaldemocratische Partij van Kroatië, maar de verkiezingsresultaten waren verwoestend. Omdat hij een goede vriend van Tuđman was, noemde Tuđman hem in 1991 tot Kroatische vertegenwoordiger in Belgrado. Zijn vriendschap met Tuđman was zeer complex, aangezien Tuđman hem vaak bekritiseerde, hem zelfs na Operatie Storm op de TV "een monster" noemde.
In 1995 werd de