After one half of play at the St. Mary's Stadium on Saturday, it looked like Southampton were going to suffer the same fate as their first four matches of the EPL season.
The Saints fell behind to Aston Villa in the first half after Darren Bent scored in the 36th minute and it looked as if the club were on the way to their fifth straight defeat.
From the first whistle of the second half, the Saints looked like a completely different team that marched out on to their home pitch to start the match.
The first chance for the hosts came within the first minute of the second half as Jason Puncheon tested Aston Villa keeper Brad Guzan with a shot that was saved.
The home side were finally rewarded for their pressure on the Villa net in the 58th minute as Rickie Lambert scored the equalizer.
Five minutes later, Southampton took the lead through a goal from summer signing Nathaniel Clyne.
Clyne was assisted by another newcomer to the club as Gaston Ramirez played a creative flick of the ball over two defenders and on to the defender who slotted the ball past Guzan.
Nigel Adkins' club were not done scoring on the day as they received a third goal of the match from an own goal by Ciaran Clark in the 72nd minute.
Puncheon's shot was deflected off of Clark past Guzan and into the back of the net.
The Saints scored one final time in stoppage time as Emmanuel Mayuka was taken down in the penalty area by Guzan, which resulted in Lambert scoring from the penalty spot.
With the win, Adkins and company are now out of the relegation zone and into 17th place in the table with three points.
Villa, still with four points, sit in 14th place ahead of their home match next Sunday with West Brom.
In their next match, Southampton will visit Goodison Park on Saturday to face Everton.