Q&A with George Mitchell

Former Senator George Mitchell, D-Me.

(CBS News) Former Senator George Mitchell has made a name for himself as the man in the middle - the peacemaker, an honest broker helping to bring an end to conflicts that seemed but impossible. to resolve. Our Rita Braver paid him a visit.

George Mitchell led Rita Braver along a hiking trail at Maine's Acadia National Park ("It's a majestic forest that you have to go through," though he warned, there are "a lot of rocks"). But then, Mitchell has managed to navigate many rocky paths - a modest man with a remarkable career. He's served as Senate Majority Leader, Middle East negotiator and Chairman of the Board of the Walt Disney Company. He runs a major law firm, and led the investigation into steroid use in Major League Baseball.

But what may be his most significant achievement could be seen earlier this summer - a historic handshake between Queen Elizabeth and former IRA Chief Martin McGuinness, now a top official in Northern Ireland.

It happened in large part because just 14 years ago, George Mitchell brokered a peace deal between Catholics and Protestants in Northern Ireland after years of violence and strife.

"I realized how historical it was," Mitchell told Braver. "I felt it. Everyone was aware of the historical significance of what we were doing."

Growing up here in Maine, Mitchell never expected to become an actor on the world stage.

"This is so far beyond the dreams I might have had," he said. "And I think about my parents, how it would have been completely beyond their scope of imagination."

But his life IS a testament to the American Dream. His dad was an Irish-American janitor, his mom a Lebanese immigrant who couldn't read or write.

"She was a weaver in a textile mill and she worked a night shift - I still can't figure out how she did it," Mitchell said. "She had five children, so including she and my father there were seven people in our house. We had one tiny bathroom."

But Mitchell didn't let any of it stop him. He worked his way through college and law school, with a stint in the military in-between.

In 1962, he was unexpectedly offered a job with Maine Senator Ed Muskie.

"Did you start to think, hey, there's something about politics?" asked Braver.

"As they say in a less elegant term, it gets into your blood," he replied.

In 1980, Mitchell became a United States Senator himself, earning a reputation that follows him to this day as a skilled negotiator trying to understand the other side.

"Why do they believe as they do? Why do they act as they do? Is there something to their position that I don't understand or that I've been wrong about? The most disturbing thing now is the rigidity of some - you know, 'We are right, we are 100 percent right, and if you disagree with us, you're not just wrong, you're not an American.'"

In fact, in 1989, when he was elected Democratic Senate Majority Leader, Mitchell did something that's hard to imagine in this era of partisan animosity: On his first day, he made a pledge to Republican Leader Bob Dole: "I'll never try to embarrass you. I will never attack you personally."

"It's almost-unheard of these days," remarked Dole, "but in those days, it was a cordiality. We had a relationship. He's my friend, and he's a great legislator."

Mitchell was so well-respected on both sides of the aisle that President Bill Clinton wanted to make him a Supreme Court Justice.

Clinton told Braver he was disappointed Mitchell said no. "Oh God, yes, I thought he had a range of experience that would have been incredibly valuable on the court, as well as years of negotiating experience which would have made him effective in trying to forge a majority. So I was disappointed he didn't do it."

But Mitchell turned down the court in 1994 because he felt a greater responsibility to get the Clinton health care plan passed. It was an effort that ultimately failed, and Mitchell's sacrifice was for naught.

"Have you ever looked back and said, 'Gee, that was a mistake?'" Braver asked.

"Oh sure, yes!" Mitchell laughed. "After the Bush v. Gore decision by the Supreme Court, that's one thing I wish I'd been there to argue against."