Senate Majority Leader Harry ReidHarry ReidBill O'Reilly: Politics helped kill Kate Steinle, Zarate just pulled the trigger Tax reform is nightmare Déjà vu for Puerto Rico Ex-Obama and Reid staffers: McConnell would pretend to be busy to avoid meeting with Obama MORE (D-Nev.) said in an interview aired Wednesday that he believed former Secretary of State Hillary ClintonHillary Diane Rodham ClintonGrassley blasts Democrats over unwillingness to probe Clinton GOP lawmakers cite new allegations of political bias in FBI Top intel Dem: Trump Jr. refused to answer questions about Trump Tower discussions with father MORE could "handle things probably even better" than her husband, former President Bill ClintonWilliam (Bill) Jefferson ClintonMueller’s probe doesn't end with a bang, but with a whimper Mark Mellman: History’s judgment Congress should massively ramp up funding for the NIH MORE, if she’s elected to the White House.

"Hillary Clinton may have a bigger fan than Harry Reid; I just don’t know who it would be," Reid told PBS’s “NewsHour.” "I think that what she did as a senator, what she did as secretary of State will go down in history books as a remarkable, remarkable job that she did."

"I, of course, have such admiration for the president," Reid said of Bill Clinton's tenure in the White House. "Remember, the last three or four years, he was here we reduced the debt and created 22 million jobs – pretty good deal. And I think that they’re a pretty good team, but she’ll handle things probably even better than he did."

That statement caused anchor Judy Woodruff to ask if he was sure Clinton would do "even better."

"Oh, yeah," Reid responded.

Asked if he would like to see Clinton seek the Democratic nomination in 2016, Reid indicated that he did.

"I don’t know what more I can say than, to be a cheerleader for, than what I’ve already said in this interview," he said.

Clinton has not yet said whether she will run, but early polls show her as the clear favorite on the Democratic side.

According to a poll released by McClatchy-Marist on Wednesday, she is the choice of 63 percent of Democratic primary voters, versus 13 percent for Vice President Biden. No other candidate pulls more than 6 percent of primary voters.

This story was updated at 11:55 a.m.