With democratic elections in Croatia in 1991, Bilandžić joined the list of Social Democratic Party of Croatia, but the election results were devastating. Since he was a good friend of Tuđman, Tuđman named him Croatian representative in Belgrade in 1991. His friendship with Tuđman was very complex, since Tuđman often criticized him, even calling him "a monster" on the TV after Operation Storm in 1995.