The Baggies announced on Wednesday that they have not renewed the contract of Sessegnon or Victor Anichebe.
Whilst the exit of Anichebe is unlikely to be mourned by many Baggies fans - the Nigerian featured in just 10 Premier League matches this season - Sessegnon's departure is already being greeted with frustration and anger on Twitter.
The former Sunderland man is 31 years old and wildly inconsistent, but undoubtedly boasts a creative spark on his day, something which has been sorely lacking for much of Albion's season.
Fan animosity towards Tony Pulis has risen and fallen throughout the campaign, butt it has been bubbling away to at least some extent almost perpetually.
One of the main reasons for that resistance to the experienced manager is the perceived lack of entertainment on offer at the Hawthorns - only bottom club Aston Villa scored fewer than the Baggies' total of 34 goals from their 38 Premier League matches this term.
That lack of excitement and creativity has resulted in anger from many Albion fans at the release of one of the club's more enterprising, if unreliable, players, with Pulis serving as the main target.
Here's a taster of the general consensus on Twitter at the news of Sessegnon's departure.
Why on earth have we just let Stephane Sessegnon walk away on a free— Terry Butcher (@ellison_tate) May 18, 2016
If Pulis had used Sessegnon right, instead of shunting him out wide, he could have made all the difference. Best of luck Sess. #WBA— Andrew Daniels (@Baggiebhoy84) May 18, 2016
Releasing Sessegnon and giving James Morrison a new deal is the most Tony Pulis thing Tony Pulis has ever Tony Pulis'd— Matthew (@Matt_EarthPro) May 18, 2016
Sessegnon leaving Albion?? Looks like Pulis actually wants to turn us into a 1965 footballing team.— Chris Morgan (@ChrisMorgaan_) May 18, 2016
Sessegnon is our only attacking midfielder.... Typical Pulis https://t.co/pdf2qb6mqS— See Ay El El You Em (@CallumAHarrison) May 18, 2016
Wrong to let Sessegnon go, one of the only players apart from Morrison who creates things. Guess Morrison's next.. #wba— Jason Simkins (@jason_simkins) May 18, 2016
Sessegnon has been one of our best players this season and he gets released #wba— David Roberts (@DaveRoberts__) May 18, 2016
@WBAFCofficial letting Sessegnon go is ridiculous. Pulis should've gone first— Patrick Meadows (@pmeadows87) May 18, 2016