Mikhail Gorbachev said Thursday that Prime Minister Vladimir Putin has "exhausted" his potential as Russia's leader and his inability to change the Kremlin's political system might prompt more massive anti-government protests.