(CNN) - Fellow World War II veteran and long-time Senate colleague Bob Dole remembered his friend Daniel Inouye as a man who "consistently demonstrated his honesty and integrity."
Inouye died of respiratory complications Monday evening. He was 88.
The two men met after both were injured in the war a week apart. They ended up in the same army hospital in Michigan, forming a bipartisan friendship that lasted for decades.
Dole, a Republican, has said Inouye, a Democrat, was the best bridge player in the hospital.
"Danny and I saw service in World War II where he lost an arm and where I had other difficulties. When we left the hospital, we eventually became United States senators and he was always telling his friends that I talked him into it. I don’t recall it, but if Danny said it was true, that was good enough for me," Dole said in a statement Monday evening.
Recalling their days together in the Senate, Dole said although the two belonged to different parties Inouye "... treated everyone fairly and never once do I recall his being critical of another colleague – Republican or Democrat. Senator Inouye was one of the Senate’s giants. He believed in civility and compromise when necessary, and was a good friend."
Dole has had his own health problems and was recently discharged from Walter Reed Army Hospital.
Inouye joined the Senate in 1963, two years into Dole’s first term. Dole retired from the body in 1996.