Con le elezioni democratiche in Croazia nel 1991, Bilandžić si unì alla lista del Partito Socialdemocratico di Croazia, ma i risultati elettorali furono devastanti. Dal momento che era un buon amico di Tuđman, Tuđman lo nominò rappresentante croato a Belgrado nel 1991. La sua amicizia con Tuđman era molto complessa, dal momento che Tuđman lo criticava spesso, chiamandolo persino "un mostro" in TV dopo l'Operazione Tempesta
nel 1995.