The England international midfielder became the 10th player to reach the milestone in the game at Goodison Park, and has hinted that there is still time for him to add considerably to his appearance tally.
"It's fantastic," he told Sky Sports News. "I'm really lucky to be able to achieve 500 games. I've stayed injury free, touch wood, this long and I want to keep going and help Everton up this league table.
"Fifteen years ago I was making my debut. Time flies, especially when you're playing Premier League football, which is what you dream of as a child, so I want to try and play as long as possible."