The Hibs manager left for Rotherham United this week and thinks former Celtic captain and head coach Neil Lennon should replace him.
After ending his second season at Hibs on a high note by leading the club to their first Scottish Cup triumph in 114 years, Stubbs left the club this week after two years to take over at Championship side Rotherham.
His departure came as a huge blow to the Edinburgh club, but speculation has already begun to circulate as to who they will choose to appoint as his replacement.
Rumours in recent days have suggested that former Celtic and Bolton Wanderers manager Lennon, having missed out on a potential return to the Bhoys, is one of the names at the top of the list as Hibs looks to seal promotion next season.
Stubbs, a former Celtic defender himself, seems to believe that the Northern Irishman and his former teammate would be a good appointment for the Parkhead club.
The 44-year-old told BBC Sport: "He's got great experience, he's obviously a good man manager. It tells you about the ambitions of the club and I'm sure Hibs will be talking to other high-profile people.
"I wouldn't be surprised if we hear about a new appointment this week."
Lennon has been out of work since leaving doomed Bolton in March, but he was working under considerable constraints at the Macron Stadium, and a return to Scottish football could yield more positive results after enjoying a largely successful four years at Celtic.