Thanks to this tactic, the Ulivo coalition won the elections in 1996 and Prodi became prime minister. Bertinotti's relationship with the centre-left leader was not an easy one, and in 1998, when Prodi proposed a new budget, incorporating a vote of confidence in his government, Bertinotti and the Rifondazione voted against it, causing the fall of the government. Cossutta's faction refused to vote against the government and left the party. They subsequently established a new party, the Party of Italian Communists ("Partito dei Comunisti Italiani", PdCI).