A biopsy performed on a patch of skin removed from Republican Sen. John McCain’s temple on Monday shows he is skin cancer-free, the mayo Clinic announced on Tuesday.

McCain announced on Monday that he had had a small patch of skin removed from his right cheek and biopsied as part of a routine dermatological check up.

“Senator McCain visited the Mayo Clinic in Scottsdale, Arizona, yesterday for a routine check of his dermatological health. The biopsy that was performed did not show any evidence of skin cancer. No further treatment is necessary,” a statement from the Michael Yardley, Chair of Public Affairs at the Mayo Clinic read.

The Senator, who will turn 72 in August, has had four melanomas, a possible fatal form of skin cancer. He was first diagnosed with the severe condition in 2000. He has a scar and swelling on his left cheek as a result of the operation to remove the cancer that year.

Given his medical history of melanoma, he sees his dermatologist at the Mayo Clinic every three to four months. This year he had another minor skin cancer removed from his lower leg.

Sen. McCain told CNN’s Larry King Monday night his skin problems are the result of a frequent exposure to the sun as a kid and teenager. “As you know my dad was in the Navy and we lived in places where I was at the beach a lot, and I’m paying the price for that.” He further recommended people avoid the sun as much as possible, use sunscreen, especially during the summer, and go to their dermatologists to get a check up if anything suspicious appears on their skin.

There have been serious concerns about the Senator’s age and his ability to handle the high-stress job as president in 2009, but all of them were addressed when his medical records were released at the end of May.

At that time, Dr. John D. Eckstein, McCain’s internist at the Mayo Clinic told reporters that the senator is in “excellent health” and “displays extraordinary energy.” He further added that “while it is important to predict any person’s future health today, I can find no medical reason or problems that would preclude Senator McCain from fulfilling all the duties and obligations of president of the United States.”

The records also revealed that the senator has degenerative arthritis from war injuries, his blood pressure and weight are healthy, and his cholesterol is in good limits, this meaning a much younger heart than his age would indicate.

Candidates’ health appears to be an important factor in voters’ decision-making. In fact, according to a poll made the same month McCain’s medical records were released, 66 percent of voters surveyed were “entirely comfortable” electing an African American as president (Illinois Se. Barack Obama, 46), but just 31 percent felt as comfortable with someone as old as McCain as president.