Andersen remained in the Republican Party for the rest of his life, although he became unhappy about how conservative the party had become. Even in the 1960s, his views were in the minority of the party. In a 2003 interview with the Saint Paul "Pioneer Press" he said, "I remind people I want to be known as a liberal Republican. If that's a dirty word, so be it." In 2004, he broke with party ranks to endorse John Kerry in his bid to unseat George W. Bush as president of the United States. He was so disenchanted with the Bush administration that he wrote a commentary in the Minneapolis "Star Tribune" claiming that President Bush and Vice President Dick Cheney "spew outright untruths with evangelistic fervor" and calling Cheney an evil man who was the real decision maker in the administration.