Goals from Jack Cork and Graziano Pelle gave Ronald Koeman his first Southampton win in a 2-0 League Cup triumph at Millwall on Tuesday.
Half-time substitute Cork nodded in Dusan Tadic's 53rd-minute corner for his first Southampton goal before Pelle wrapped up the win in stoppage time.
Pelle had endured a frustrating night in front of goal until scoring, as he spurned countless opportunities.
But the Italian forward – signed from Koeman's ex-club Feyenoord last month – finally converted in the 93rd minute, coolly slotting past Millwall goalkeeper David Forde.
Koeman - drafted in to replace Mauricio Pochettino who left for Tottenham - has been given the tough task of rebuilding Southampton after a spate of close-season sales.
The Dutch manager has also brought several players in, though, and it was one of his new arrivals, Tadic, who stole the show in front of a small crowd at The Den.
Koeman showed he was taking the competition seriously by making just three changes, as Shane Long – who joined for a reported £12million from Hull City earlier this month – started for the visitors, alongside debutant left-back Matt Targett.
Pelle had two early half-chances for Southampton, but failed to hit the target, while Millwall, who made nine changes themselves, saw Byron Webster flash a header wide from Jack Powell's near-post corner.
Lloyd Isgrove hobbled off for Southampton prior to the half-hour mark, replaced by the influential Tadic, before Millwall's Magaye Gueye wasted a great chance to give his side the lead in the 33rd minute.
A goal-kick from Forde caught Southampton napping and allowed Gueye through on goal, but the former Everton man could not compose himself and fired horribly wide with his left foot.
Jermaine Easter went close just after the break for Millwall, just missing the target after cutting inside, before Forde made a stunning save to tip a powerful Tadic effort over the bar.
Forde was again called into action as Pelle's shot on the turn was turned behind for a corner, but from the resulting set-piece, Southampton did score.
Cork, who replaced Victor Wanyama at the break, timed his run to perfection and powered a header beyond Forde to delight the travelling fans.
Southampton did not let up after the goal, either, as Pelle headed a Nathaniel Clyne cross against the woodwork before James Ward-Prowse curled just wide from 17 yards.
Pelle's night of frustration continued as he controlled under pressure, only to see a back-heel diverted wide by Millwall's Shaun Williams.
Shortly after shooting wide again, he then thrashed an effort at Forde that required a smart stop.
Williams fired at Southampton goalkeeper Fraser Forster at the other end but the visitors were still on top, with Tadic just curling wide, before they eventually got their second goal.
Steven Davis played in Pelle and the forward finally got a reward for his persistence, as he fired his new club into the competition's third round.
|City style suits me and thrills neutrals, says De Bruyne|
|Guardiola ready to risk Kompany for Man City after Stones´ injury|
|Stones can bounce back stronger - Kompany|
|In-form Chelsea have regained hunger - Conte|
|Inter 2 Atalanta 0: Icardi brace sends Spalletti´s side second|
|Giampaolo promises more from ´extraordinary´ Sampdoria|
|Record-breaking Valencia tee up blockbuster Barcelona clash|
|Poor West Ham performance at Watford was to be expected - Moyes|
|We will see what happens in the future - Silva non-committal on Everton rumours|
|Stones can bounce back stronger - Kompany|
|Football needs to do more to combat racism - Boateng|
|Watford 2 West Ham 0: Misery for Moyes on Hammers bow|
|Unlucky 13: Benevento suffer record-breaking defeat|
|Juventus lost composure amid Sampdoria onslaught - Allegri|
|Sampdoria 3 Juventus 2: Champions slip further off the pace after thriller|
|Coleman confirmed as Sunderland boss|
|I was just injured - Belgium´s Nainggolan blasts ´stupid´ claims of feigned ailment|
|Leeds United 2 Middlesbrough 1: Losing streak snapped to ease pressure on Christiansen|
|Hughes backs Giggs for Wales job|
|Madrid confirm Ramos´ broken nose after derby clash|
|Kane wants to retire with Tottenham|
|Mourinho: Man United lacked balance with attacking line-up|
|Pastore not considering PSG exit to help World Cup chances|
|Wenger, Ozil & Sanchez uncertainty affecting Arsenal, says Seaman|
|Silva not surprised by Chelsea, Spurs interest in Richarlison|
|Ancelotti, Conte, Allegri on shortlist to replace Ventura|
|Perth Glory 0 Melbourne Victory 2: Visitors claim first A-League win of season|
|Marcelo unaware of Ramos-Ronaldo rift at Real Madrid|
|Neymar will take PSG´s next penalty - Cavani|
|Ranieri would consider coaching Italy|
|Postecoglou set for decision on Socceroos future|
|Championship Review: Millwall deny sloppy Sunderland, Wolves back on top|
|Simeone rallies around under-fire Griezmann|
|It´s a growth process - Montella optimistic despite Napoli loss|
|Spalletti happy at Inter, tips Ancelotti for Italy job|
|Sarri defends sacked Ventura over Insigne´s Italy snub|
|Los Blank-os! Misfiring Real Madrid break new ground under Zidane|
|Zidane upbeat despite derby stalemate|
|Zidane unsure on Ramos absence with suspected broken nose|
|Mind the gap! Real Madrid must make history to retain LaLiga title|
|Napoli 2 AC Milan 1: Insigne stars after Italy snub as leaders move four points clear|
|Atletico Madrid 0 Real Madrid 0: Defences dominate in historic derby|
|Pjaca scores winner for Juventus Primavera on return from injury|
|Lions don´t recover like humans! - Ibrahimovic and Pogba thrilled to be back|
|Pogba was different class - Mourinho praises midfielder after impressive comeback|
|Competition is good – PSG boss Emery explains benching Mbappe|
|Klopp apologises after Moreno misses birth of child|
|Manchester United 4 Newcastle United 1: Pogba shines as Ibrahimovic makes his return|
|Hodgson accuses Niasse of diving to win Everton penalty|
|Roma 2 Lazio 1: Nainggolan stunner proves decisive|
|´Why not?´ - Hazard believes Chelsea can catch City|
|Bournemouth hat-trick hero Wilson: I need to be selfish|
|Valverde admits scoreline in Leganes win was ´excessive´|
|Pulis leaves uncertain future to West Brom board|
|Results not far away for struggling Swansea, claims Clement|
|Heynckes proud of 500 Bundesliga wins as Bayern go six points clear|
|Al-Hilal 1 Urawa Red Diamonds 1: Rafael earns valuable first-leg draw|
|Stones could be set for six-week spell on sidelines|
|Paris Saint-Germain 4 Nantes 1: Cavani double puts hosts six clear|
|Guardiola delighted to maintain rhythm after international break|
|Woeful Sunderland set new record ahead of expected Coleman appointment|
|Suarez unmoved despite ending Barca drought|
|Leganes 0 Barcelona 3: Scruffy Suarez double ends goal drought|
|Crystal Palace 2 Everton 2: Niasse equaliser boosts Unsworth´s case|
|Heynckes reaches record 500th Bundesliga win|
|Bournemouth 4 Huddersfield Town 0: Hat-trick hero Wilson stars for 10-man Cherries|
|Burnley 2 Swansea City 0: Old boy Cork stars as Dyche´s men win again|
|Liverpool 3 Southampton 0: Record-breaking Salah blows Saints away|
|Leicester City 0 Manchester City 2: Jesus & De Bruyne on target as Guardiola´s title tilt continues|
|West Brom 0 Chelsea 4: Hazard leads rampant champions in piling pressure on Pulis|
|They love the club - Wenger hopeful over Ozil, Sanchez deals|
|Bayern Munich 3 Augsburg 0: Lewandowski double sends leaders six points clear|
|Wenger hails tenacious Ozil after derby delight|
|Lacazette and Sanchez are always dangerous - Ozil|
|Pochettino fumes over refereeing decisions after derby defeat|
|I´m happy at Juventus - Allegri rejects Italy speculation|
|Lamela returns from injury for Tottenham U23s|
|Arsenal 2 Tottenham 0: Ozil and Sanchez come up trumps for Wenger|
|Kimmich: Working with Guardiola was incredible|
|Bale thanks Coleman after Wales coach steps down|
|Kane & Alli fit for Spurs at Arsenal, Lacazette starts|
|Sydney leapfrog slapstick Jets at A-League summit|
|Christensen guides the way for Loftus-Cheek & Abraham at Chelsea|
|Mertens: Sarri´s tactics give Napoli 12 men|
|Aubameyang back in Dortmund fold pre-Spurs|
|Bosz laments ´ridiculous´ goals|
|Madrid have best kids stockpiled – Simeone|
|Guardiola backs Stones to get even better|
|Ibrahimovic will start with bench role, says Mourinho|
|Injections to play a friendly – Mourinho slams England over Jones handling|
|Championship Review: Sheffield United go top|
|Schurrle: Dortmund couldn´t deal with Stuttgart counter-attacks|