The departure of Tigers favourite McShane is proving hard to swallow for supporters.
Hull City's relegation to the Championship has meant the end of the road for several first team players at the KC Stadium.
And many fans were somewhat disappointed at one or more of the departures, taking to Twitter to express their opinions.
The Irishman's departure was particularly controversial given his cult status at the KC Stadium.
Yannick Sagbo, Steve Harper, Maynor Figueroa and Joe Dudgeon are also leaving the Tigers, as the Hull manager makes necessary adjustments to both the playing staff and the wage budgets in preparation for a first time promotion back to the Premier League.
Bruce also revealed that his son Alex Bruce and Stephen Quinn have been offered new deals.
Between the players, there are over 300 appearances over what could go down as some of the club's best ever moments, taking into account last season's FA Cup final and the Tigers' maiden European adventure.
Below are some choice comments from Twitter as fans reacted to the news:
How can hull tigers release @pmacca15 and give Alex Bruce a new deal?? Steve Bruce should've been axed already— Ninò (@ninobirtwistle) May 28, 2015
Odd losing Paul McShane and keeping inferior manager's son Alex Bruce at #Hull City?? Nepotism?? Why did 2 championship sides release him?— Peter Nicholson (@Iwbmaths) May 28, 2015
Hull release Paul Mc Shane and keep Alex Bruce ,funny old game !— david henderson (@dvehendo) May 28, 2015
Mick Loizou would never release Paul McShane. An all time hero. But Hull have, this makes me question humanity & the future of life. #Prawns— Mick Loizou (@MickmarJr) May 28, 2015