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.
|I´ll be back! Schwarzenegger visits Barcelona|
|Are you on loan from Man City? Messi quizzes Girona´s Maffeo|
|CAF Champions League Review: Holders Sundowns out on penalties|
|Alba lauds Valverde´s impact at in-form Barcelona|
|Pjanic: Things will only get better for Juventus|
|Bosz points to collective effort despite Aubameyang & Philipp heroics|
|Juventus and Napoli make record-breaking Serie A start|
|Atletico have improved despite transfer ban, says Simeone|
|Championship Review: Pacesetters Leeds, Cardiff & Wolves battle to wins|
|Klopp: We are not the Harlem Globetrotters|
|Juventus 4 Torino 0: Dybala stars again in rampant derby victory|
|Girona 0 Barcelona 3: Centurion Suarez seals Catalan derby triumph|
|He´s been brilliant – Henderson delighted with Coutinho contribution|
|Klopp sees flawed performance at Leicester as typical of Liverpool|
|Benteke knee injury piles more woe on Palace|
|Emery angry at failure to give PSG ´very clear´ penalty|
|Llorente agrees new four-year Real Madrid deal|
|Ronaldo relaxed despite goalscoring woes, says Zidane|
|Dyche demands rule change after Van La Parra dive|
|Borussia Dortmund 6 Borussia Monchengladbach 1: Aubameyang hat-trick inspires Dortmund rout|
|Sane´s simple stuff delights Guardiola after poor pre-season|
|Leicester City 2 Liverpool 3: Classy Coutinho helps to halt Reds slump|
|Manchester United to take action after Lukaku chants resurface|
|Clement shoulders blame as Swansea´s home woes continue|
|18 shots, zero goals - why Cristiano Ronaldo is LaLiga´s most frustrated player|
|Like Barca without Messi or Madrid without Ronaldo – Verratti insists Neymar-less PSG are still grea|
|Chelsea star Morata must continue scintillating form – Conte|
|Mourinho hails ´amazing´ Manchester United fans despite reprisal of Lukaku song|
|Caixinha stands by ´loud and clear´ Old Firm row with Brown|
|Relieved Koeman hails ´incredible´ Niasse|
|The boys were not sharp – Mourinho concedes United had to go defensive at Southampton|
|Montpellier 0 Paris Saint-Germain 0: 100 per cent record ends in Neymar´s absence|
|Five-star Manchester City on best top-flight goal run since 1950s|
|Swansea 1 Watford 2: Late Richarlison strike secures victory for Silva´s side|
|Deportivo Alaves 1 Real Madrid 2: Ceballos off the mark as champions bounce back|
|Burnley 0 Huddersfield Town 0: Spoils shared after uninspired arm-wrestle|
|Everton 2 Bournemouth 1: Niasse double relieves pressure on Koeman|
|Manchester City 5 Crystal Palace 0: Guardiola´s men sink strugglers to go top|
|Southampton 0 Manchester United 1: Lukaku strikes again in unconvincing victory|
|Stoke City 0 Chelsea 4: Magic Morata hits hat-trick|
|Kane one of the best, Bilic says|
|Manchester United fans sing Lukaku chant in defiance of warnings|
|I am in love with him! - Pochettino praises derby hero Kane|
|Two-goal Kane surpasses 19 Premier League teams for shots against the woodwork|
|West Ham 2 Tottenham 3: Kane at the double to play derby hero again|
|Pulis regrets comments on Livermore´s West Brom absence|
|Rangers 0 Celtic 2: Rogic and Griffiths maintain Old Firm dominance|
|Atletico Madrid 2 Sevilla 0: Carrasco, Griezmann send Simeone´s side second|
|Ulreich shoulders blame as Bayern colleagues rally around stand-in keeper|
|Go **** yourselves - Wright blasts Arsenal fans after Oxlade-Chamberlain backlash|
|Falcao revels in career-best streak|
|De Bruyne, a drug test and a lot of questions - Mendy reveals origin of Man City move|
|Benevento blame captain Lucioni´s failed doping test on cream|
|Ibrahimovic stamp was an accident – Mings|
|Carroll must stay fit to earn new West Ham deal, says Bilic|
|Mourinho: Every Man United forward deserves to start|
|Salah better than expected at Liverpool – Klopp|
|Wenger: Something will happen to regulate transfer fees|
|Mourinho warns Shaw to work hard to regain Manchester United place|
|Ancelotti slams ´slow´ Bayern after Wolfsburg fightback|
|Semedo, Deulofeu left out of Barcelona trip to Girona|
|Conte urges Morata to show Costa aggression|
|Guardiola hopes Aguero breaks City record at home|
|Lille 0 Monaco 4: Falcao hits double as champions romp to win|
|Bayern Munich 2 Wolfsburg 2: Ulreich howler sparks shock comeback|
|De Biasi takes charge of Deportivo Alaves|
|Srna vows to clear ´name and reputation´ following doping claims|
|Neymar to miss PSG´s Montpellier clash|
|Costa can win many Atletico trophies, says ex-Chelsea striker Shevchenko|
|From Maradona to Messi – Barcelona celebrate 60 years at Camp Nou|
|Shakespeare remaining upbeat over Silva saga|
|Alex Sandro replaces Marcelo in Brazil squad|
|Returning Costa scared of Atletico fitness plans|
|Benevento captain Lucioni fails doping test|
|Stoke could have one fit centre-back for Chelsea game - Hughes|
|Valverde dismisses Real Madrid ´crisis´ talk|
|Bakayoko fit after car accident and Hazard ready to start, says Chelsea boss Conte|
|Rummenigge calls for transfer window to close on July 31 across Europe|
|Nigel Pearson appointed by Belgian side OH Leuven|
|UEFA inspector to examine disrupted clash between Arsenal and Cologne|
|Mourinho misses out as Allegri, Conte and Zidane battle for Best FIFA Coach of the Year|
|Conte encouraged by Musonda and Kenedy progress|
|Costa lands in Madrid ahead of Atletico return|
|Guardiola endorses Mourinho´s EFL Cup scepticism|
|Messi, Neymar and Ronaldo headline FIFA Best shortlist|
|Conte thanks Costa after Chelsea exit agreed|
|Zidane will not ´go crazy´ despite Real Madrid slump|
|Aubameyang is very happy here, Bosz assures Dortmund fans|
|Madrid confirm Marcelo hamstring tear|
|I hope he doesn´t score! - Zizou wary of Enzo threat|
|Major players help teams grow - Simeone happy with selection headaches after Costa move|
|Allegri has faith in misfiring Higuain ahead of Turin derby|
|PSG must prove big-club credentials after spending spree - Draxler|
|Not preventing Neymar´s Barca departure a ´bad decision´ - Rakitic|
|Shanghai Shenhua slam ´misleading´ French media over Tevez interview|
|There´s no bitterness – Costa ´cool´ with Conte as Atleti return nears|
|Copa Libertadores Review: River put eight past Wilstermann, Lanus through|
|Ronaldo: I´ll get fit if Real Madrid need me|
|Man United and City have put pressure on Liverpool – Klopp|
|Aubameyang: China talks were a disaster|
|Dembele returns to Barcelona after hamstring surgery|
|EFL set to follow Premier League in transfer window change|