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.
|Lyon claim €35m Arsenal offer for Lacazette rejected|
|Donnarumma dreaming of Milan captaincy as he eyes long-term stay|
|Robson: Ibrahimovic can match Van Persie´s first year at United|
|Rooney should remain England captain - Eriksson|
|Emery wants new striker at PSG|
|Santos accept Juventus bid for Gabriel|
|Eriksson expects Sweden to try and tempt Ibrahimovic out of retirement|
|Spurs signing Janssen almost quit|
|Leicester stay best for Mahrez - Ranieri|
|Allardyce to take Mourinho cue on Rooney|
|Ings ready to outdo big-money signings|
|Henderson optimistic over Liverpool campaign|
|Allardyce hardened to the challenge of England post|
|Barcelona announce record revenues for 2015-16|
|Moyes enjoys Sunderland win as Palace beat Colchester|
|Stoke complete Allen signing|
|Roma coach Spalletti warns suitors off Manolas|
|Cresswell out for up to four months with knee injury|
|Burnley fan banned by club for racist abuse|
|Dad won´t let me play at the Olympics - Larsson Sr pulls rank|
|Kostic joins Hamburg on five-year deal|
|Tevez: I´d turn down Chelsea and Napoli to stay at Boca|
|Mayoral inspired by Benzema for Wolfsburg stint|
|Allardyce straight into competitive action with England|
|Liverpool, Sevilla fined for Europa League final incidents|
|Barcelona seal Guillemenot signing as part of new Servette deal|
|Niersbach handed one-year ban over World Cup corruption|
|Chelsea and Everton ´still interested´ as Koulibaly eyes Napoli exit|
|´Still working hard´ - Balotelli trains with Liverpool kids|
|Winter breaks, long-ball football and the World Cup: Allardyce in his own words|
|Inter warn Napoli Icardi is not for sale|
|Zanetti wants Simeone back at Inter|
|Stoke snap up Sobhi|
|PSG tougher under Emery - Lucas Moura|
|Totti not ready for retirement - Pallotta|
|Confident Allardyce reveals plan for England success|
|Pochettino to discard three Tottenham players|
|Allardyce: Rooney must wait for captaincy decision|
|Aubameyang: I will only leave Dortmund for Real Madrid|
|Allegri silences questions on Pogba|
|Bruce stands by decision to quit Hull City|
|Pochettino: Not the right time for Argentina job|
|Inter yet to approach De Boer with Mancini exit rumoured|
|Ancelotti trusts me more than Guardiola - Ribery|
|Wijnaldum rejected Everton for Klopp|
|Pre-season Manchester derby cancelled|
|Coutinho excited by ´fast´ Liverpool recruits|
|Cristiano Ronaldo and Conor McGregor step into the ring together|
|Mancini coy on reports linking Icardi to Napoli|
|Nolito reveals why he chose Man City over Barcelona|
|Inter 1 Paris Saint-Germain 3: Icardi absence in defeat fuels Napoli talk|
|MLS Review: Wright-Phillips double inspires Red Bulls to New York derby rout|
|James seeks more game time at Madrid|
|Rooney: I want to be a manager|
|Mignolet welcomes Karius challenge in Liverpool number one battle|
|Batshuayi buoyed by winning vibes at Chelsea|
|Moyes and Sunderland players diverted after plane fault|
|´Loved´ Varane targets long Madrid stay|
|Kostic set for Hamburg medical|
|Leicester crying over Kante sale - Ranieri|
|Schurrle the perfect Mkhitaryan replacement - Tuchel|
|West Ham face anxious wait on Cresswell injury|
|Mourinho will accept criticism from United legends|
|Bertolacci desperate for fresh start after underwhelming first season at Milan|
|Hoops hand Toure one-year deal|
|Origi ready to fight for Liverpool spot|
|Emery wants PSG stay for ´fantastic´ Matuidi|
|No Barcelona offer for Vietto - Cerezo|
|Burnley apologise for racist abuse from supporter|
|Guardiola will not rush Kompany comeback|
|Of course I´ll shake Guardiola´s hand, snaps riled Mourinho|
|Watzke: No more signings for Dortmund|
|Roma expect Manolas to snub Premier League move|
|Adriano set to leave Barcelona for Besiktas|
|Manchester United in worst possible situation - Mourinho|
|Sporting would have to sell stadium to afford Van Persie - Jesus|
|Jonas´ agent confirms Barcelona approach|
|No problem with Mourinho, insists Guardiola ahead of derby in China|
|Toronto´s hat-trick hero Giovinco: I´m back|
|Drogba revels in ´special night´, dedicates hat-trick to family|
|MLS Review: Hat-tricks for Drogba and Giovinco as stars shine|
|Whelan backs Liverpool for top-four finish|
|Pellegrini still waiting for right offer|
|Ronaldo deserves to win Ballon d´Or - Vazquez|
|Phelan wants Hull job|
|Alaba saddened by Gotze exit|
|Morgan: Vardy right to re-sign|
|Maradona ´hurting´ as Higuain closes on Juventus move|