The Scotland international is looking forward to working with the new boss.
Tony Pulis will welcome new Sunderland manager Sam Allardyce to The Hawthorns today as Sunderland and West Brom both go looking for a crucial three points.
Allardyce took over from former boss Dick Advocaat after he stepped down after the West Ham game prior to the international break and is being tasked with keeping Sunderland, many people's top tip for relegation, in the Premier League.
Now one of his new players has been commenting on what Big Sam has already brought to the club.
"It's been good. Been very organised in training, done a lot on team shape and stuff so yeah it has been good.
"He'll bring a lot of stability and a lot of shape so it'll be good for us to go out there and put on a good performance as well.
"It'll be good (to work with him). Obviously I have been away (on international duty) but I have come back I've only trained one day so i can't say too much right now."
Fletcher will of course now be hoping that he is a part of Allardyce's plans. The Scotland striker has had his struggles in the North East but has recently kept himself fit and stated firing for club and country.
That he hopes will be enough to keep Allardyce on side.