Sen. Tom Coburn, R-Okla., was recovering today from surgery to treat an early stage incidence of prostate cancer.

“He is expected to make a full recovery and return to his full-time duties later this month,” Coburn spokesman John Hart said in a statement to ABC News.

Coburn, 63, has twice had cancer before. In 1975 he had a malignant melanoma and in 2001 he had colon cancer.

On the Senate floor today Senate Majority Leader Reid, D-Nev., passed on his best wishes for Coburn, who under went surgery Monday, to make a speedy recovery.

“Those of us who know Tom Coburn know with certainty this fighter will be with us again,” Reid said this evening. “I understand how difficult a cancer diagnosis can be on the patient as well as the family. The entire Senate community is pulling for Senator Coburn, his wife and three children and five grandchildren.”

Last month Reid’s wife was diagnosed with Stage 2 breast cancer.