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.
|Rodgers tips hat to relentless Liverpool|
|City facing uphill challenge to retain title - Pellegrini|
|Celtic 4 Aberdeen 0: Champions dominate top-of-the-table clash|
|Lallana hails ´massive´ win as Liverpool´s top-four charge continues|
|Hull City v Sunderland: Cattermole allowing no excuses against ´bogey team´|
|Liverpool 2 Manchester City 1: Coutinho dents City´s title hopes|
|Sunderland to appeal Brown red card|
|Aston Villa v West Brom: Sherwood looking for confidence boost|
|Allegri not taking risks on Vidal and Pogba|
|Pardew defends Jedinak over Sakho elbow|
|Heldt apologises after Schalke´s derby humbling|
|Milan must give that bit extra - Bocchetti|
|Rooney: Brown red must be rescinded|
|Monk hails Swansea´s versatility|
|Melbourne Victory 2 Wellington Phoenix 3: Hosts miss chance to go top|
|Rodgers: Top-four finish would be bigger than last season´s effort|
|Batman and Robin ´a bit of fun´ - Reus|
|Rakitic feeling better after ending goal drought|
|Copa Libertadores Preview: Well-rested Cruzeiro ready for Universitario|
|Fournier fuming after Lyon loss|
|DFB Pokal Preview: Gladbach visit rusty Offenbach|
|Mourinho: Tottenham approached me|
|Primeira Liga Review: Birthday boys Benfica hit Estoril for six|
|Inzaghi finds positives in lacklustre display|
|Eredivisie Review: AZ move third, Propper fires Vitesse to victory|
|Chievo 0 Milan 0: Pressure back on Inzaghi|
|Bundesliga Review: Derby win for Dortmund superheroes, Leverkusen go fourth|
|Ligue 1 Review: Lyon loss leaves door open for PSG|
|Bueno nets perfect hat-trick in four-goal spree for Rayo|
|Carver impressed with Newcastle´s fighting spirit|
|Van Gaal explains Di Maria decision|
|Luis Enrique angered by Granada pitch|
|Sherwood confident of Villa survival|
|Referee East says ´no mistaken identity´ as Poyet pledges to look again|
|League One Review: Robertson and Johnson off to winning starts, Bristol City go eight clear|
|Bruce angered by missed decision|
|Berahino can be ´top class´ - Pulis|
|Grateful Gutierrez thanks ´special´ fans|
|Monk targets Swansea points record|
|Klopp´s ´perfect´ afternoon|
|Victory soured by Ireland injury, says Hughes|
|Championship Review: Middlesbrough´s opportunity missed as Derby are defeated|
|Koeman: I am realistic on Champions League|
|League Two Review: Burton beaten again, Hartlepool gain welcome lift|
|´Triple punishment´ rule could be scrapped|
|Scottish Premiership Review: Inverness slip up as strugglers prosper|
|Mancini wary of Fiorentina quality|
|Hearts attack hits double figures in Scotland|
|West Brom 1 Southampton 0: Berahino wins it, then limps off|
|Manchester United 2 Sunderland 0: Rooney at the double amid red card controversy|
|Newcastle United 1 Aston Villa 0: Cisse strike downs visitors|
|Stoke City 1 Hull City 0: Super sub Crouch secures win|
|Granada 1 Barcelona 3: Suarez inspires routine win|
|Burnley 0 Swansea City 1: Trippier own goal proves decisive|
|Borussia Dortmund 3 Schalke 0: Late show seals dominant derby win|
|Referee Dowd fails to make it through West Brom, Saints clash|
|Allardyce ´shocked´ after home loss|
|Pardew lauds Murray after ´mixed afternoon´ for striker|
|West Ham 1 Crystal Palace 3: Pardew enjoys more away-day success|
|Blanc: PSG prepared for confident Monaco|
|Ancelotti: Isco place is non-negotiable|
|Pellegrini out to end dismal record at Anfield|
|Roma v Juventus: Matri eyes glory in title tussle|
|Martinez wary of wounded Arsenal|
|A-League Review: Spectacular Sydney derby the highlight|
|Perez to testify in corruption case|
|Bentaleb determined to avoid European hangover|
|Liverpool cannot dwell on Europa exit, says Rodgers|
|Marquinhos welcomes Manchester United interest|
|Tottenham must be ´nearly perfect´ to beat Chelsea - Pochettino|
|Bielsa: I take responsibility|
|League Cup final ´most important´ for Mourinho|
|Rodgers unsure if European exit will be a blessing|
|Vitoria Guimaraes 1 Maritimo 0: Hosts end winless run|
|Guardiola satisfied with Cologne victory|
|Espanyol 1 Cordoba 0: Abraham goal secures the points|
|Marseille 2 Caen 3: Hosts throw lead away yet again|
|Bayern Munich 4 Cologne 1: Champions move 11 points clear|
|Dordrecht 2 Go Ahead Eagles 1: Klaiber leaves it late|
|Luis Enrique laments English ´campaign´ over Suarez|
|Atletico Madrid v Sevilla: Champions attempt to bounce back|
|De Gea dismisses ´lies´ about Van Gaal relationship|
|Monaco v Paris Saint-Germain: Jardim wants no Champions League distractions|
|Inter v Fiorentina: Both sides on a high after Europa League success|
|Real Madrid v Villarreal: Ancelotti´s side looking to keep chasing pack at bay|
|Arsenal v Everton: Hurting Wenger calls for immediate response|
|Hull and Panathinaikos among four clubs pay FFP fines|
|Liverpool v Manchester City: Champions eye long-awaited Anfield success|
|Lucas Moura out for at least four weeks|
|Chelsea v Tottenham: Mourinho´s men channel spirit of 2005|
|Loan move to Ipswich an easy decision for Wood|
|Qatar World Cup final no later than December 18 - Blatter|
|Martinez excited by Kiev draw|
|Dynamo face disciplinary hearing after crowd trouble|
|Hughes close on signing new Stoke deal|
|Parma game called off again|
|De Boer to stay at Ajax|
|Arnesen backs Vieira as potential future City director of football|
|Mourinho has no fears over Wembley referee|
|Van Persie absent for Sunderland clash|
|Mason hoping to relive 2008 at League Cup final|
|Fiorentina and Roma to meet in Europa League|
|Inter finalise Felipe swoop|
|Poyet delighted to have ´contagious´ Cattermole back|
|Melbourne City 3 Adelaide United 1: Baharudin triggers crucial comeback|
|Chelsea can cope with Matic absence - Terry|
|Mancini: I tried to take Guarin to Galatasaray|
|Wilshere undergoes ankle procedure|
|Bruce: Most Championship clubs would struggle with FFP|
|Henry would say yes to Arsenal job|
|Mignolet backs ´devastated´ Liverpool to regroup|
|Tiote looks set to miss the rest of the season|
|Copa Libertadores Review: Osvaldo scores for Boca, Internacional win|
|Alajuelense 5 DC United 2: Costa Ricans set for semis|
|Besiktas settled score with Liverpool - Cenk|
|Montella: Hard to keep Salah|
|Martinez salutes Everton´s qualification|
|Europa League games marred by crowd trouble|