Con eleccións democráticas en Croacia en 1991, Bilandžić uniuse á lista do Partido Socialdemócrata de Croacia, pero os resultados das eleccións foron devastadores. Como era un bo amigo de Tuđman, Tuđman nomeouno representante croata en Belgrado en 1991. A súa amizade con Tuđman foi moi complexa, xa que Tuđman a miúdo o criticou, incluso chamándoo "un monstro" na televisión despois da Operación Tormenta
en 1995.