Wraz z demokratycznymi wyborami w Chorwacji w 1991 roku Bilandžić dołączył do listy Socjaldemokratycznej Partii Chorwacji, ale wyniki wyborów były katastrofalne. Ponieważ był dobrym przyjacielem Tuđmana, Tuđman mianował go chorwackim przedstawicielem w Belgradzie w 1991 roku. Jego przyjaźń z Tuđmanem była bardzo skomplikowana, ponieważ Tuđman często go krytykował, nawet nazywając go "potworem" w telewizji po Operacji Burza
w 1995 r.