Leeds took on Watford away from home at Vicarage Road in the fifth round of the FA Cup on Saturday afternoon.
The Championship outfit lost to the Hornets 1-0, Scott Wootton's own goal in the 53rd minute proving to be the difference between the two sides.
Wilkins, who also played for Chelsea and Manchester United among other clubs, has suggested that he was impressed with the performance of Steve Evans’s side.
The former England international midfielder has also shared his hope of seeing Leeds return to the Premier League.
While grading Leeds’s performance against Watford as ‘B’, Wilkins told Sky Sports: “They may have been knocked out but for me, Leeds get the same grade as Watford. It's never easy to go to a Premier League side in the FA Cup. You are always up against it.
“It was a really tough ask for Steve Evans' side but once again they had great support at Vicarage Road. It was marvellous travelling support from a great club. In the coming years let's hope they can get back to where we'd like to see them.”
Leeds last played in the Premier League in 2004, and they are unlikely to get promoted to the English top flight at the end of the season.
The West Yorkshire outfit are one of the biggest clubs of England and have a fanbase that can rival some top Premier League teams.