A manager who had led them to an eighth-place finish and five of their best players left to prompt doubters into suggesting that the South Coast club would face a relegation battle this season.
It is fair to say that those fears do not exist anymore, with some shrewd recruitment and a rapid adaptation under Ronald Koeman helping them to third in the table, and leading to them now being tipped as outsiders for Champions League qualification.
Southampton's next Premier League test comes with Saturday's visit of 10th-placed Stoke City, who recently edged out Swansea City with a 2-1 win, from which the post-match war of words is still being fought.
Potters boss Mark Hughes slammed Garry Monk as "unacceptable" after his Swans counterpart accused Victor Moses of cheating to win a penalty, and has backed the FA's request for Monk to explain his comments.
Moses is an injury doubt for Stoke's trip to St Mary's Stadium, while Glenn Whelan has been ruled out for six weeks with a broken leg, joining Peter Odemwingie, Robert Huth and Marko Arnautovic on the sidelines.
Phil Bardsley should overcome a knock to continue at right-back and may play behind Jonathan Walters, who, along with Geoff Cameron, could have earned himself a start following his impact off the bench against Swansea.
The pair have seamlessly filled the voids left by Lambert and Lallana, with Pelle having scored seven goals in 10 games, but it was Tadic who stole the show last weekend with four assists and a goal of his own.
All four previous Premier League meetings between these sides have been drawn.
Possible starting lineups
Southampton: Forster; Clyne, Alderweireld, Fonte, Bertrand; Cork; Wanyama, Davis; Tadic, Long, Pelle
Stoke: Begovic; Bardsley, Wilson, Shawcross, Pieters; Cameron, N'Zonzi; Walters, Adam, Diouf, Crouch
Sports Mole says: 2-0