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.
|Emery unmoved when quizzed on PSG´s pursuit of Neymar|
|Real Madrid´s attack doesn´t need Mbappe to wreak havoc, claims Casemiro|
|Balotelli fitter than last season, warns Dante|
|Mata and Herrera provide Manchester United injury boost|
|Orlando capture Dwyer in record swoop|
|Bardsley bolsters Burnley backline options|
|Ibrahimovic still a leader at Old Trafford – Pogba|
|Thiago Maia joins Brazilian influx at Lille|
|WATCH: Neymar´s aim defeats Messi and Suarez|
|Hart can help West Ham reach top eight – Hislop|
|Ajax´s Nouri out of intensive care and breathing unaided|
|Mourinho wants a midfielder and winger at Man Utd|
|Mourinho slams UEFA over Bailly ban|
|Payet was a flawed individual – Sullivan|
|Conte pleased with Morata cameo|
|Kaka uncertain of Orlando future as he targets MLS play-offs|
|Cassano should be applauded, says Prandelli|
|Sanches seeking to swap Munich for Milan|
|Brown loaned to Brighton after signing Chelsea contract|
|VAR would have ruled out ´Hand of God´ goal, Maradona admits|
|Bordeaux abandon Wellington Silva transfer|
|Kaka backs Bonucci to help Milan rediscover glory days|
|Chelsea 2 Bayern Munich 3: Muller at the double as Bayern bounce back|
|Injured Michu confirms retirement|
|Neymar will make right decision amid PSG links - Kaka|
|Wagner backs Liverpool to win the league|
|Monaco deny world-record €180m Real Madrid deal for Mbappe – report|
|Higuain: I need to score more in Europe|
|Real Madrid ´would be alright´ but Dolberg in no rush to leave Ajax|
|Mane, Ings back in full Liverpool training|
|Mahrez would do great things at Roma – Gonalons|
|Real Madrid want a top-class French striker, Lyon president claims|
|Bernat has surgery on ankle ligament tear|
|Higuain wants Dybala at Juventus but ´can´t point a gun at his head´|
|I want more trophies – Ronaldo confirms Real Madrid stay|
|Aulas: PSG signing Neymar for record fee is risky|
|Klopp unfazed by Mourinho, Man United|
|WATCH: Mourinho crashes Lingard interview|
|Lukaku aiming to emulate Ronaldo at Man United|
|Man City arrivals have brought trophy hunger back - Kompany|
|Better than Suarez & Van Persie: Opta stat proves West Ham have a bargain in Hernandez|
|Wolf signs on with promoted Stuttgart|
|Striker Hernandez completes £16m West Ham switch|
|Lukaku reveals how Pogba talked him into Man Utd move|
|Morata: It was my destiny to play for Conte|
|´All good!´ - Keita and Demme make up after Leipzig spat|
|Bernardeschi joins Juventus for €40m|
|Wolfsburg out of race for AC Milan´s Suso|
|Cassano delivers third U-turn in baffling week to confirm retirement|
|Bailly to miss Man Utd´s Super Cup clash with Real Madrid|
|Riedewald reunited with De Boer at Crystal Palace|
|Neymar ´would be welcome´ at Real Madrid, jokes Casemiro|
|James & Ancelotti back Morata for Chelsea success|
|I don´t think Pique was joking – Alba confident Neymar will stay|
|Maldini hails Bonucci capture and backs Milan for Champions League challenge|
|RB Leipzig´s Demme escapes serious injury after reported Keita bust-up|
|Inter 1 Lyon 0: United target Perisic impresses as Jovetic nets winner|
|Leaving so soon? Cassano the latest in football´s long list of short stays|
|You´ll miss me! – Mbappe bids farewell to new Manchester City signing Mendy|
|I always wanted Manchester City, says new signing Mendy|
|Cassano quits Verona as saga takes another twist|
|Manchester City spree continues with Mendy arrival|
|Dortmund rule out selling Sokratis to Juventus|
|Milan coach Montella hopes Scudetto can become ´a concrete goal´|
|Martial is a defender´s nightmare, says Lingard|
|Pedro suffered facial fractures, Conte confirms|
|Bale gunning for more Real Madrid success as United speculation ends|
|Ancelotti rules out Vidal sale, Sanches departure ´a possibility´|
|Van Dijk left out of Southampton´s pre-season trip|
|Bernardeschi attends Juventus medical ahead of €40m switch|
|Bayern president labels big spending ´a sign of weakness´ amid Neymar rumours|
|I sent 10 messages a day - Montella pestered Milan chiefs to attempt Bonucci coup|
|Defoe dreaming of World Cup call-up|
|MLS Review: Timbers, Sounders claim important conference wins|
|Mexico 0 Jamaica 1: Late Lawrence stunner sinks defending champions|
|Vardy: I have no regrets after turning down Arsenal|
|Conte believes Fabregas could be key for Chelsea|
|Blanc: Difficult for Verratti to leave PSG|
|Mourinho praises Martial but wants consistency from United star|
|Morata backed for Chelsea success by Spanish duo|
|Zidane: I haven´t asked for a forward amid Mbappe links|
|Henry: Messi´s development not yet over|
|De Boer compares Zaha to Neymar|
|Neymar could take PSG to next level – Blanc|
|Real Madrid 1 Manchester United 1 (1-2 pens): De Gea proves his worth to Mourinho|
|Belotti scores in Torino win, Terry lifts bizarre Cup of Traditions|
|PSG cannot get Sanchez so they go for Neymar - Wenger|
|De Rossi: Juventus have no weaknesses|