With Palace and West Ham on bad runs of form they are right in amongst it as well, maybe the Hammers now having the look of a club who unexpectedly collapses at the end of a season.
Pellegrino admitted the players looked like they had given up and the club have now decided new management is needed to inject some fight back into a side that finished eighth in the top flight last season.
On Monday night, Southampton announced that they had parted company with Pellegrino after a run of just one win in 17 matches in the Premier League had left the club just one point above the relegation zone.
Southampton's next match is an FA Cup quarter-final at Wigan on Sunday, before a crunch clash with relegation rivals West Ham at the London Stadium on March 31.
After spending the past five seasons at Stoke, Hughes led the Potters to three-straight ninth place finishes before a 13th place finish last season and then a poor start to the current campaign which cost him his job.
Hughes began his managerial career with his native Wales and he has also taken charge of Blackburn, Manchester City, Fulham and Queens Park Rangers.
The Argentine was unable to add more attacking flair to a team that struggled for goals toward the end of last season under Claude Puel, and fans have recently been calling for Southampton to play two strikers up front to be more of a threat. At this point they will do whatever they can to secure their Premier League status.
Hughes was sacked by Stoke City in January.