The veteran Republican strategist said Tuesday in an appearance on Fox News that Paul needs to shelve personal ambition and focus on a bigger message if he wants to field a viable campaign.
"Frankly, Rand Paul spending a lot of time talking about the mistakes of Bill Clinton does not look like a big agenda for the future of the country," he said.
Rove said the Kentucky Republican ought to focus on strengthening his "skills" as a candidate, rather than on a White House affair that's already 15 years old.
"I'm not certain again that beating up on Bill Clinton and Monica Lewinsky is a particularly good thing to strengthen your skills for the 2016 contest," he said.
Even if Rove thinks 2016 contenders should be above such tactics, Republican National Committee Chairman Reince Priebus said the Lewinsky scandal is definitely fair game if Hillary Clinton decides to run for president.