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.
|Mourinho: Victory at Stoke means more than three points|
|Postecoglou picks attacking Australia squad|
|Allegri disappointed by wasteful Juve|
|Benitez revels in Napoli´s Supercoppa Italiana win|
|Stoke City 0 Chelsea 2: Fabregas fires visitors to festive number one spot|
|Juventus 2 Napoli 2 (aet, 5-6 on pens): Rafael´s shootout heroics seal victory|
|Ki has mixed feelings over Asian Cup|
|Lafita set for six-month lay-off with ligament injury|
|Dyche dismisses Ings exit speculation|
|Turkish Super Lig Review: Balikesirspor record rare win, Carlos bows out at Sivasspor|
|Freibug agree deals for Daehli and Petersen|
|Kampl set to join Dortmund|
|Al Shabab 1 Al Ain 1: Ahmad rescues late point for visitors|
|Blackpool chairman Oyston apologises for supporter spat|
|Flamini expects Arsenal to kick on|
|Brighton accept Hyypia resignation|
|FA charge Leeds defender Bellusci for alleged racist abuse|
|Uncapped Lee named in South Korea squad|
|Gutierrez makes Newcastle comeback|
|Ji to rejoin Augsburg from Dortmund|
|Holders ES Setif learn Champions League fate|
|Kraft extends Hertha deal|
|FIFA reform process ongoing - Blatter|
|Walsh: Leicester should stick with Pearson|
|Hodgson optimistic for England´s future|
|Milan chief Galliani targets Champions League|
|Hull recall Ince and Figueroa|
|Stranzl extends Gladbach stay|
|Redknapp not ruling out Morrison return|
|Barnes hopeful of keeping his place|
|Lambert hails ´outstanding´ Okore|
|Kramer pens Leverkusen extension|
|Lacazette will not rest on laurels|
|Hughes: Chelsea can win quadruple|
|Liverpool are turning the corner - Lallana|
|Ramos: No rush on contract talks|
|Johnson: Derby winner one of my finest hours|
|Juan credits Mancini for Inter revival|
|Allardyce eyeing London derby success|
|Juanfran targets new-year push|
|Long slams Southampton critics|
|Guidetti out, Griffiths in hints Deila|
|Spurs forward Kane targets 20 goals|
|Lyon fitness key to Bordeaux thrashing - Fournier|
|Santa Fe 1 Medellin 1 (agg 3-2): Hosts win Clausura title|
|Emelec 3 Barcelona 0 (4-1 agg): Bolanos brace seals title defence|
|Pioli: Lazio did not switch off|
|No Park in South Korea´s Asian Cup squad|
|Gignac: Marseille lead ´a huge boost´|
|Simeone applauds Griezmann´s hat-trick|
|Redknapp vows to keep QPR sharpshooter Austin|
|Santiago Wanderers 1 Palestino 6 (agg 2-9): 36-year drought ends for visitors|
|Juan Aurich 2 Sporting Cristal 3 (aet, agg 4-5): Chavez hands visitors Peruvian title|
|Liga del Futbol Profesional Boliviano Review: Bolivar win title|
|Mancini plays down Lennon transfer rumours|
|Ligue 1 Review: Marseille end 2014 top of the table, Lyon leapfrog PSG|
|Kovacic has mixed emotions after Inter draw|
|Serie A Review: Lazio go third despite Inter rally, Sampdoria held|
|La Liga Review: Griezmann the man for Atleti, Villarreal gain fifth straight win|
|Primeira Liga Review: Benfica win six straight|
|Athletic Bilbao 1 Atletico Madrid 4: Griezmann hat-trick seals comeback win|
|Inter 2 Lazio 2: Hosts rally to claim draw|
|McCoist makes Rangers exit|
|Sturridge on course for January return - Rodgers|
|Liverpool getting back on track, says Rodgers|
|Wenger bemoans failure to defend set-pieces|
|Bundesliga Review: Hoffenheim enjoy big win, Freiburg falter late on|
|Zorc: Dortmund to stick with Klopp|
|Liverpool 2 Arsenal 2: Bandaged Skrtel rescues a draw|
|I have no problem with Payet, insists Bielsa|
|Eredivisie Review: Ajax leave it late, Vitesse finally win|
|Pardew rues over-zealous Newcastle approach|
|Benitez hopeful ahead of Supercoppa|
|I nearly took Johnson off - Poyet|
|Johnson revels in derby late show|
|Juventus must maintain focus, warns Allegri|
|Newcastle United 0 Sunderland 1: Johnson settles derby|
|Carlos leaves Sivasspor post|
|Dundee United 2 Celtic 1: Ciftci inspires surprise win|
|Mourinho against use of independent panels|
|Hartlepool not interested in signing Evans|
|Reed delighted with first Southampton start|
|Bremen agree Oztunali loan|
|Irvine backs Ideye to end goal drought|
|Carrick backs Falcao to kick on|
|Dortmund will come back stronger, vows Klopp|
|Bojan senior slams Barcelona|
|Eredvisie title not won yet - Depay|
|Sterling eager to catch Arsenal cold|
|Monk: Ki will be sorely missed|
|Bruce looking to recall Hull duo from loan spells|
|Allardyce: Pearson deserves time|
|Sydney 0 Wellington Phoenix 2: Burns at the double|
|Real Madrid 2 San Lorenzo 0: Spanish giants complete triumphant 2014|
|McCoist: Departures sucking life out of Rangers|
|Hargreaves urges Sterling to stay put|
|Herediano 1 Deportivo Saprissa 1 (agg 3-5): Draw hands visitors consecutive titles|
|Tribulietx basks in Auckland City´s heroics|
|San Lorenzo´s Bauza applauds Ancelotti|
|Wenger: Sanchez a Footballer of the Year candidate|
|Chelsea like United´s treble-winning team - Hargreaves|
|Ancelotti: Copa del Rey victory inspired Real´s stunning run|
|La Liga Review: Catalan clubs triumph|