Hughes had kept the Saints up last season but there was no major overhaul of playing style or results and things largely remained as they had under Mauricio Pellegrino.
A defence that was less than resolute and an attack that spurned chances left Southampton in desperate need of a plan that Hughes never looked likely to bring.
But Hughes is gone and Ralph Hasenhuttl has arrived, immediately inspiring the side to two energetic, convincing victories.
And there lies the challenge for Hasenhuttl over the second half of the season. He had to maintain this new energy and motivation.
The 'new manager bounce' can be a short-term influence over a side, especially with a character like Hasenhuttl, and getting the team to perform once the excitement dies down can sometimes prove a struggle.
Last season saw Carlos Carvahal arrive at Swansea City and initially look like a decent enough appointment. Soon, however, results began to split and the Swans never recovered, eventually succumbing to relegation.
Now Hasenhuttl certainly has more about him right now than Carvahal did last year, including a superior squad, but a time when things aren't so rosy will happen.
That is when the Austrian will really earn his money; if he can maintain his effective, energetic playing style through that, Southampton will know they've got a very special coach on their hands.
Have something to tell us about this article?