Wilkins believes the French forward can still make an impression at the game's highest level.
"Nicolas Anelka has got so much to offer," Wilkins told talkSPORT. "He is one of the fittest human beings I've ever come across.
"He works extremely hard on his game and is very strict in what he does. He's still got a good couple of years left in him. He's an absolute diamond.
"We read a lot about his sulking but I never found that with Nicolas. He can still play for a top four club in the Premier League.
"Anelka hasn't played a lot recently but he still has so much more to offer, his pace, his goal scoring ability, the way he can bring other players into the game. He's top quality."