Former U.S. Sen. Joe Lieberman of Connecticut, who nearly won the vice presidency on the Democratic ticket with Al Gore in the disputed 2000 election and who almost became Republican John McCain’s running mate eight years later, has died, according to a statement issued by his family.

Lieberman died in New York City on Wednesday due to complications from a fall, the statement said. He was 82.

The Democrat-turned-independent was never shy about veering from the party line.

Lieberman’s independent streak and especially his needling of Democratic presidential nominee Barack Obama during the 2008 presidential contest rankled many Democrats, the party he aligned with in the Senate. Yet his support for gay rights, civil rights, abortion rights and environmental causes at times won him the praise of many liberals over the years.

“In an era of political carbon copies, Joe Lieberman was a singularity. One of one,” said Connecticut Sen. Chris Murphy, a Democrat. “He fought and won for what he believed was right and for the state he adored.”

Over the last decade, Lieberman helped lead No Labels, a centrist third-party movement that has said it will offer as-yet-unnamed candidates for president and vice president this year. Some groups aligned with Democrats oppose the effort, fearing it will help presumptive Republican nominee Donald Trump win the White House.

The group on Wednesday called Lieberman’s unexpected death a “profound loss,” describing him as “a singular figure in American political life who always put his country before party.”

Lieberman came tantalizingly close to winning the vice presidency in the contentious 2000 presidential contest that was decided by a 537-vote margin victory for George W. Bush in Florida after a drawn-out recount, legal challenges and a Supreme Court decision. He was the first Jewish candidate on a major party’s presidential ticket and would have been the first Jewish vice president.

Gore said in a statement Wednesday night that he was profoundly saddened by the death of his one-time running mate. He called Lieberman “a truly gifted leader, whose affable personality and strong will made him a force to be reckoned with” and said his dedication to equality and fairness started at a young age, noting Lieberman traveled to the South to join the civil rights movement in the 1960s.

“It was an honor to stand side-by-side with him on the campaign trail,” Gore said.

Lieberman sought the Democratic presidential nomination in 2004 but dropped out after a weak showing in the early primaries. Four years later, he was an independent who was nearly chosen to be McCain’s running mate. He and McCain were close pals who shared hawkish views on military and national security matters.

McCain was leaning strongly toward choosing Lieberman for the ticket as the 2008 GOP convention neared, but he chose Sarah Palin at the last minute after “ferocious” blowback from conservatives over Lieberman’s liberal record, according to Steve Schmidt, who managed McCain’s campaign.

Lieberman generated controversy in 1998 when he scolded Clinton, his friend of many years, for “disgraceful behavior” in an explosive speech on the Senate floor during the height of the scandal over his relationship with Monica Lewinsky. Yet Lieberman later voted against the impeachment of Clinton.

While he had a tortured relationship with Democrats, Lieberman defended his partisan switches as a matter of conscience, saying he always had the best interests of Connecticut voters at heart. Critics accused him of pursuing narrow self-interest and political expediency.

In announcing his retirement from the Senate in 2013, Lieberman acknowledged that he did “not always fit comfortably into conventional political boxes” and felt his first responsibility was to serve his constituents, state and country, not his political party.

During his final Senate speech, Lieberman urged Congress to look beyond party lines and partisan rancor to break Washington gridlock.

“It requires reaching across the aisle and finding partners from the opposite party,” said Lieberman. “That is what is desperately needed in Washington now.”

Years earlier, Lieberman was the first national Democrat to publicly criticize President Bill Clinton for his extramarital affair with a White House intern.

Harry Reid, who served as Senate Democratic leader, once said that while he didn’t always agree with the independent-minded Lieberman, he respected him.

“Regardless of our differences, I have never doubted Joe Lieberman’s principles or his patriotism,” Reid said. “And I respect his independent streak, as it stems from strong convictions.”

Privately, some Democrats were often less charitable about Lieberman’s forays across party lines, which they saw as disloyal. He bolted his party and turned independent after a 2006 Senate primary loss in Connecticut.

Lieberman’s strong support of the Iraq War had hurt his statewide popularity. Democrats rejected Lieberman and handed the 2006 primary to a political newcomer and an anti-war candidate, Ned Lamont, who is now serving a second term as Connecticut governor. Citing his Senate experience, congressional clout and support for the state’s defense industry, Lieberman went on to win reelection to a fourth term as an independent.