V roce 1991 se Bilandžić připojil na seznam sociálně demokratické strany Chorvatska, ale výsledky voleb byly zničující. Vzhledem k tomu, že byl dobrým přítelem Tuđmana, jmenoval ho Tuđman chorvatským zástupcem v Bělehradu v roce 1991. Jeho přátelství s Tuđmanem bylo velmi složité, protože Tuđman ho často kritizoval, dokonce ho po operaci bouře nazýval v televizi "monstrem".
v roce 1995.