But Martin has a plan to keep one step ahead of the game. He suggests splitting the fourth and fifth books, A Feast for Crows and A Dance With Dragons into two seasons each, which has already been done with the third book, A Storm of Swords.
But the problems don't end there, as Martin explains to Vanity Fair: "Now, Feast and Dance take place simultaneously. So you can't do Feast and then Dance the way I did. You can combine them and do it chronologically. And it's my hope that they'll do it that way and then, long before they catch up with me, I'll have published [sixth book] The Winds of Winter, which'll give me another couple years. It might be tight on the last book, A Dream of Spring, as they juggernaut forward."
He also suggests a prequel season could give him the time he needs to finish the story.
"Spartacus went back and told a prequel season. That's also an option. We have prequel," he tells the magazine.
"I've just published The Princess and the Queen, which takes place two hundred years before. So there's lots of Westeros material out there."
The fourth season of Game of Thrones starts in New Zealand on April 7.