Last week the Fawlty Towers funnyman blamed TV bosses, saying, "They don't want to pay good writers."
But the former Men Behaving Badly star told the Sun: "John Cleese certainly hasn't made any good comedy since the 80s!"
He continued: "Isn't it curious how successful people only think there's only success in their day?
"There's a lot of it about, unfortunately."
Martin, who is currently filming for a new series of Doc Martin for ITV1, hit back at Cleese: "There's been loads of good comedy... There's even loads at the moment.
"What about Lead Balloon, Outnumbered, Pulling and Free Agents?
"Sharon Horgan's a real talent and her fellow writer Chris Niel is amazing."