The former Liverpool manager was confirmed as the new Celtic boss earlier this month.
Celtic - Brendan Rodgers Press Conference
The former Liverpool manager was named as the next Celtic manager earlier this month, agreeing a deal to replace the departing Ronny Deila.
His appointment has been widely regarded as a major coup for the Hoops, who it is believed have fought off Premier League interest for their new manager.
Celtic manager Ronny Deila gestures to their fans after the game
Many are now predicting big success for Rodgers at the club after two disappointing years under Deila, despite their Scottish Premiership successes.
Wilkins though, has admitted he was surprised that Rodgers made the move to the Scottish Champions.
“It did [surprise me] as I thought Brendan’s heart would have been set on moving back into the Premier League,” he told talkSPORT.
“But there’s only a few jobs out there that can be had and Celtic are a massive football club. It’s a good job for him to take I’m sure.”
New Celtic manager Brendan Rodgers poses with the Celtic shirt after the press conference
It will now be interesting to see what work that Rodgers undertakes in the summer transfer window.
This current Celtic squad has been largely labelled as a poor one, especially given their failure to make it into the Champions League group stages under Deila.
It seems they are determined to end that run under Rodgers though, with reports he will be given serious backing for transfers.
If that is the case, it will be fascinating to see which players leave and which arrive in the coming months.
New Celtic manager Brendan Rodgers poses after the press conference