He added, "If I only dealt with my Republican colleagues only on an issue basis, I probably never would get anywhere. But I deal with them on a human basis, too."
Alexander, who first came to the Senate as an aide in 1967 for former Sen. Howard Baker and later served as a liaison between the White House and Congress, said Obama's relationships with Congress and with the opposing party in particular are a far cry from previous presidents.
Alexander, who recently announced he would step down from GOP leadership to better build bipartisanship, said that it has hurt Obama's agenda.
But Sen. Jay Rockefeller (D-W.Va.) dismissed the idea that more outreach from the White House — phone calls, visits and the like — would work, given today's political environment.
"It doesn't get any bills passed," he said. "It wouldn't be a very good use of his time."
Vice President Joe Biden waits to conduct a mock swearing-in ceremony with Sen. Brian Schatz, D-Hawaii, in the Capitol's Old Senate Chamber, December 2, 2014. Schatz was sworn in to serve the remainder of his term since he was appointed to the seat after Sen. Daniel Inouye, D-Hawaii, passed away.