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.
|Arsenal will have a ´hard time´ signing Malcom|
|Ronaldo and Madrid nominated for Laureus awards|
|Nantes´ Diego Carlos brands Chapron clash ´historic´|
|This is not important - Conte unconcerned if substitutions upset Hazard|
|Conte ´doesn´t think´ Chelsea have pursued Sanchez|
|Emery hints at Neymar return against Dijon|
|Mkhitaryan key to United-Sanchez deal, claims Raiola|
|Tevez: CSL spell was a holiday|
|Mignolet considering Liverpool future|
|Fred waiting for Guardiola call amid Man City speculation|
|Inter confident but patient over Rafinha|
|Giggs had counselling after Old Trafford exit|
|Neville: Mourinho would happily swap Mkhitaryan for Sanchez|
|Man United becoming Pogba´s team – Mourinho|
|Can ´talking with everyone´ but hints at Liverpool stay|
|Mourinho ´not unconfident´ Manchester United will sign Sanchez|
|Pogba warns City that United will not give up the chase|
|Assist king Pogba matches De Bruyne, Sane despite injury and suspension|
|Manchester United 3 Stoke City 0: Valencia, Martial and Lukaku trim gap at the top|
|Shaw feeling on top of his game amid United run|
|Mkhitaryan left out by Manchester United amid Arsenal talk|
|Inter secure Lopez on loan from Benfica|
|Hurst marvels at hat-trick maestro Kane|
|WATCH: Neymar nutmegging for fun in PSG training|
|Nantes´ Carlos has red card overturned after being kicked by referee|
|´Logical´ for Aubameyang to stay at Dortmund, says Stoger|
|Stupid not to - Giggs seeks Fergie´s advice upon taking Wales job|
|Suarez feared Chiellini bite would derail Barca transfer|
|Dortmund sign reported Man United target Akanji|
|Wales confirm Giggs appointment|
|Barcelona´s Dembele out for up to four weeks|
|Struggling Stoke appoint Lambert|
|Referee suspended until further notice after kicking Nantes´ Carlos|
|Coutinho´s ´deserved´ Barca move, says Figo|
|Fatigue the issue for goal-shy Chelsea - Conte|
|West Brom legend Regis dies aged 59|
|Mourinho: I don´t like feuding with managers|
|Puel confident of keeping Mahrez at Leicester|
|Valverde: Real Madrid haven´t given up on LaLiga|
|Ibrahimovic nearing end at top level – Mourinho|
|David is to keep - Mourinho wants new Man United deal for De Gea|
|Nantes president demands ban after referee kicks Carlos|
|Stoger sets out rules for Aubameyang reintegration at Dortmund|
|Nantes´ Carlos sent off after being kicked by ref against PSG|
|Nantes 0 Paris Saint-Germain 1: Match-winner Di Maria not made to rue wild miss|
|Strawberry fillings forever? Klopp inquisitor takes the cake|
|Real Sociedad 2 Barcelona 4: Messi claims new landmark as Anoeta curse is broken|
|Messi breaks Muller goal record|
|Klopp confirms Karius as Liverpool number one|
|Liverpool proved point without Coutinho, says proud Klopp|
|Burki backs Stoger decision to drop Aubameyang for ´stupid´ behaviour|
|I don´t know what is going to happen - Guardiola quiet on Sanchez to City talk|
|Delph injury compounds Manchester City´s Anfield misery|
|Wow, what a game! – Klopp revels in Liverpool´s stunning success|
|Borussia Dortmund 0 Wolfsburg 0: Sanctioned Aubameyang sorely missed by wasteful hosts|
|Manchester City´s ´Invincibles´ bid ended in game 23|
|Liverpool rampage too much for Man City, says Oxlade-Chamberlain|
|Aspas denies Lerma allegations of racist remark|
|Liverpool 4 Manchester City 3: Klopp´s men beat City and the Coutinho blues|
|Ronaldo-Neymar swap deal a diversionary tactic, says Calderon|
|Arsenal line-up didn´t boost Bournemouth, insists Howe|
|Wenger worried about ´lacklustre´ Arsenal|
|Sanchez ´half in, half out´ of Arsenal, says Wenger|
|Comparing Dybala with Messi is a joke – Cassano|
|Aubameyang dropped for disciplinary reasons again|
|Ulreich backs Ribery for Bayern extension|
|Bournemouth 2 Arsenal 1: Wenger´s worries worsen without Sanchez|
|Liverpool´s Van Dijk out of Man City match|
|Action not FIFA´s ´responsibility´ after condemning offensive Spartak tweet|
|Liverpool would be a great club for Zaha, says De Boer|
|FA to make enquiries into West Brom-Brighton allegation|
|Keita not joining Liverpool in January, say RB Leipzig|
|Wenger reveals Sanchez resolution imminent|
|Goretzka decision expected ´in a few days´, says Rummenigge|
|Sanchez left out of Arsenal squad amid transfer rumours|
|No offence intended by Aubameyang ´monkey circus´ remarks|
|Normal for Lacazette to struggle, says Wenger|
|A-League Review: Melbourne City stage comeback, Sydney FC held|
|Man City lucky Coutinho has gone, Wijnaldum claims|
|Shoot them – Ferguson scathing of referees|
|Kroos says Madrid must focus on qualifying for Champions League|
|Oblak: No contract talks with Atletico|
|Mkhitaryan to leave Man United? Every player has a price, says Mourinho|
|It´s very f****** up for all the players - Zidane laments Real Madrid woes|
|We chose to defend – Simeone not worried by Atletico negativity|
|You fight for fantastic opportunities – Mourinho hints at Sanchez move|