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.
|Real Madrid make €1m pledge to help refugees|
|Ings: I can learn from ´fantastic´ Sturridge|
|Ozil: Scotland won´t stop us|
|Portugal will be better than France - Santos|
|Kruse: I am 100 per cent fit|
|FFA expect Tajikistan match to go ahead despite Dushanbe violence|
|Mexico 3 Trinidad and Tobago 3: Herrera the hero for Ferretti´s men|
|Panama 0 Uruguay 1: Stuani´s late header clinches win|
|CONCACAF World Cup Qualifying Review: Jamaica stunned, Canada win|
|Argentina 7 Bolivia 0: Aguero, Messi star in rout|
|Canada 3 Belize 0: Hosts dominate in Toronto|
|Chelsea ´warehousing´ players - PFA chief|
|United States 2 Peru 1: Altidore inspires hosts´ comeback|
|Argentina 7-0 Bolivia: Aguero, Messi & Lavezzi net doubles in rout|
|Del Bosque unmoved by calls for two strikers|
|Deschamps praise for beautiful France|
|Fekir ruptures knee ligaments|
|Italy v Bulgaria: Conte warns against complacency|
|Euro 2016 Qualifiers Review: Germany top Group D, Northern Ireland edge closer|
|Low: Three points most important|
|Northern Ireland on the verge of a ´magnificent achievement´ - O´Neill|
|Scotland need something against Germany - Strachan|
|Portugal 0 France 1: Late Valbuena set-piece clinches deserved win|
|Faroe Islands 1 Northern Ireland 3: O´Neill´s men edge closer|
|Germany 3 Poland 1: Gotze sends world champions top|
|Gibraltar 0 Republic of Ireland 4: Irish hopes reignited|
|Djibouti 0 Togo 2: Saintfiet´s side make it two wins from two|
|Cyprus v Belgium: Benteke boost for Wilmots´ men|
|Roma youngster faces lengthy lay-off|
|United hit back at Perez barb over De Gea saga|
|Georgia 1 Scotland 0: Strachan´s men succumb to Tbilisi hoodoo|
|Hodgson prepared to blood new players|
|Porto invite Euro elite to help raise millions for migrants|
|Dortmund legend Dede backs Tuchel to succeed|
|Robben out for four weeks|
|Turkey v Netherlands: Terim expecting hostile atmosphere for crunch clash|
|Portugal 0-1 France: Valbuena strikes late to sink Ronaldo & Co|
|Wales v Israel: Euro 2016 beckons for Coleman´s history boys|
|Gala: No extra payment for Grosskreutz|
|Increase Bundesliga´s TV rights or be left behind - Rummenigge|
|Kane: I´m no flash in the pan|
|Perez: United showed inexperience in De Gea saga|
|Milligan: Socceroos wary of Tajikistan|
|Conte wants more players like Pelle|
|OFC World Cup Qualifying Review: Samoa to meet Tahiti in next round|
|Krychowiak stayed at Sevilla because of Emery|
|I never considered Bayern exit - Gotze|
|Balotelli ´not in good condition´, Milan must improve - Mihajlovic|
|Robben slams ´stupid´ Martins Indi|
|Robben laments injury blow|
|Euro 2016 Qualifiers Review: Bale edges Wales closer, Iceland dent Netherlands´ qualification hopes|
|De Bruyne relieved to ´boss´ Bosnia-Herzegovina|
|Blind furious after nightmare debut|
|Coleman sees shades of Charles in Bale winner|
|Conte only concerned about Italy winning|
|Mauritania v South Africa: SAFA to investigate Masilela no-show|
|AFC World Cup Qualifying Review: Qatar hit 15 in Bhutan rout|
|Belgium 3 Bosnia-Herzegovina 1: De Bruyne shines in straightforward victory|
|Cyprus 0 Wales 1: Bale winner takes Wales one step closer|
|Netherlands 0 Iceland 1: Sigurdsson winner caps difficult first game for Blind|
|Italy 1 Malta 0: Pelle spares wasteful Azzurri|
|Balotelli stars in Milan friendly win|
|Bhutan thrashed 15-0 by Qatar in qualifier|
|Rwanda v Ghana: Gyan doubt gives hosts hope|
|Tanzania v Nigeria: Enyeama out of AFCON qualifier|
|Valdes and Berahino included in Premier League squads|
|Costa Rica v Brazil: Dunga´s men return after Copa disappointment|
|Spain v Slovakia: Azpilicueta eyeing important revenge|
|Adebayor left out of Tottenham squad list for league and Europe|
|San Marino v England: Place in history books beckons for Rooney|
|Germany can cope with Reus absence - Low|
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Argentina - Bolivia Preview: Mascherano backs 'very special' Messi|
|Portugal - France Preview: Deschamps aiming to correct mistakes|