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.
|Vargas wants ´long-term´ QPR stay|
|Liverpool are no Champions League tourists, insists Rodgers|
|FIFA temporarily relieve Watson of duties|
|City do not fear Bayern - Milner|
|Everton to explore stadium plans|
|Gardner calls for fans´ support|
|Zidane: Benzema must score|
|Scholes: Liverpool are Champions League dark horses|
|Gerrard hopes for prolific Balotelli|
|Gervinho pens new Roma deal|
|Rodgers praises vice-captain Henderson|
|Argentine Primera Division Review: Independiente goalkeeper bags brace|
|Costa Rican Primera Division Review: Cartagines back to winning ways|
|Ronaldo to United a possibility, says Neville|
|Liga del Futbol Profesional Boliviano Review: Bolivar go top, Blooming slip up|
|Souness throws support behind Pardew|
|Allardyce targets defensive improvement|
|Bruce: Hernandez worth the wait|
|Ecuadorian Primera A Review: Barcelona win El Clasico del Astillero|
|Davies: Draw a fair result|
|Noble rues West Ham´s close shave|
|Klopp cautious with Kagawa|
|Eibar 0 Deportivo La Coruna 1: Dominguez earns Fernandez first win|
|Hull City 2 West Ham 2: Debutants star in KC drama|
|Verona 2 Palermo 1: Pisano own goal seals home win|
|Turkish Super Lig Review: Fener, Gala and Besiktas all held|
|Roma v CSKA Moscow: Garcia ready to recall attacking stars|
|Van Basten to return to AZ following leave of absence|
|Olympiacos will be toughest tie - Simeone|
|Porto v BATE: Sandro in line for return as Porto seek strong start|
|Calhanoglu pledges to attack off-colour Monaco|
|Malmo have advantage over Juventus - Hareide|
|Chambers´ tonsillitis adds to Arsenal defensive woes|
|Hasi: No expectations for Anderlecht|
|Verratti extends PSG contract|
|Bayern Munich v Manchester City: Kompany urges belief|
|Prandelli calls on fans to voice their backing|
|Michel wary of Atletico prowess|
|Double fitness boost for Everton|
|Barcelona v APOEL: Pedro expecting tough test|
|Vidal and Pirlo to miss Malmo clash|
|Maribor v Sporting Lisbon: Slovenians end 15-year wait|
|Athletic Bilbao v Shakhtar Donetsk: Muniain eyes home comforts|
|Rodgers ready to embrace Champions League challenge|
|Milan confirm injuries to Lopez and Alex|
|Ajax v Paris Saint-Germain: Away form not a concern, says Van der Wiel|
|Experience the key for Monaco boss Jardim|
|Anelka joins Mumbai|
|Chelsea v Schalke: Costa aims to maintain prolific form|
|Ancelotti seeks response against Basel|
|Zaha not giving up on United and England future|
|Garcia to miss Blackpool game with chest pains|
|Lambert keen to keep Villa grounded|
|Adebayor wants ruthless streak|
|Lahm not missing Kroos|
|Begovic unconcerned by Stoke inconsistency|
|United duo lavish praise on Di Maria|
|Rami targets starting berth|
|Wilshere prefers advanced role|
|Calderon: Ronaldo disillusioned at Real|
|Ferdinand: Moyes´ tactics were embarrassing|
|I never meant to disrespect Southampton - Schneiderlin|
|I never meant to disrespect Southampton - Schneiderlin|
|Howard: Lukaku wants to be world´s best|
|Bielsa remaining tight-lipped over Labrune talks|
|Mourinho salutes Costa character|
|Bruce makes plea to Hull fans|
|Foster slams ´pathetic´ Brunt abuse|
|Donadoni rues errors in Milan loss|
|Seoul v Western Sydney Wanderers: A-League side eye away win|
|Colombian Primera A Review: Once Caldas go top|
|Venezuelan Primera Division Review: Deportivo Tachira continue unbeaten run|
|Copa Sudamericana Preview: Boca Juniors, River Plate hold narrow leads|
|Uruguayan Primera Division Review: Racing go clear at top|
|Chilean Primera Division Review: President, coach clash doesn´t derail Colo Colo|
|Peruvian Primera Division Review: Melgar, Universitario remain undefeated|
|Brazilian Serie A Review: Sao Paulo beat leaders|
|Paraguayan Division Profesional Review: Nacional Asuncion win again|
|San Jose Earthquakes 1 Los Angeles Galaxy 1: Keane´s penalty miss proves costly|
|Milan progression encourages Inzaghi|
|Ligue 1 Review: Marseille revival continues as Lille stay unbeaten|
|La Liga Review: Valencia continue resurgence, Sevilla ignore goalkeeper crisis|
|Menez thrilled with Milan victory|
|Primeira Liga Review: Porto held at Guimaraes, Boavista claim first win|
|Serie A Review: Goals flow as Inter and Milan both win|
|Parma 4 Milan 5: Visitors triumph in nine-goal thriller|
|Galatasaray v Anderlecht: Unfancied pair meet in Turkey|
|Di Francesco: I would have gladly made 11 changes|
|Liga MX Review: America held by strugglers Universidad, Santos close in on leaders|
|Van Gaal focused on United trajectory|
|Borussia Dortmund v Arsenal: Familiar opponents renew rivalry|
|Championship Preview: Adams talks up Norwich, Wolves head to unbeaten Charlton|
|Bundesliga Review: Hamburg beaten again, Augsburg claim first points|
|Eredivisie Review: Cambuur humble rivals Groningen, Vitesse finally win|
|League Two Preview: Flitcroft urges Bury caution, Burton out to extend lead|
|Benfica v Zenit St. Petersburg: Battle of the high-fliers|
|Redknapp expected heavy United defeat|
|United can do much better, says Van Gaal|
|Benitez at a loss to explain Napoli defeat|
|Manchester United 4 QPR 0: Di Maria steals show on Falcao debut|
|League One Preview: Cotterill demands focus, Dickov bids to ease pressure|
|Monaco v Bayer Leverkusen: Hosts eye positive amid awful start|
|Mazzarri praises ´ideal´ Inter|
|Al Qadsia v Persipura: Kuwaitis seek place in third final|
|Liverpool v Ludogorets: Five-time winners back in the Champions League|
|Real Madrid v Basel: Break from La Liga woes for Ancelotti´s men|
|Inter 7 Sassuolo 0: Icardi hits hat-trick in rout|
|Nottingham Forest 1 Derby County 1: Scrambled equaliser earns visitors a point|
|CSL Review: Henan drop into bottom two after last-gasp equaliser|
|Juventus v Malmo: Allegri´s men aiming to crack Europe|
|Olympiacos v Atletico Madrid: Simeone´s men on crest of a wave|
|K. League Review: Top two earn narrow victories, Sangju Sangmu end winless run|
|Badstuber requires surgery on thigh injury|
|Godin: Our mentality remains|
|Bruce slams ´disrespectful´ Newcastle speculation|
|Pogba confirms Juve talks|
|Gotze expecting improvement at Bayern|
|Mancini interested in Portugal role|
|I was never close to United move - Muller|
|Welbeck impresses Wenger with debut display|
|Mourinho wary of Euro group rivals|
|Rio Ferdinand will never forgive ´biggest idiot´ Terry|
|MLS Review: New England win again, New York held|
|Erbil v Kitchee: Belencoso the key for Molina´s men|
|Al Hilal v Al Ain: Dalic happy with preparation|
|CONCACAF Champions League Preview: In-form Red Bulls travel to Canada|
|Casillas accepts fans´ criticism|
|Primeira Liga Review: Sporting held again, Rio Ave back to summit|
|La Liga Review: Atletico claim bragging rights, Neymar inspires Barca|