United har gått som taget under Ole Gunnar Solskjær och tagit 29 av 33 möjliga poäng i Premier League under norrmannen elva första matcher.
Men mot Southampton på Old Trafford var det gästerna som tog ledningen genom ett kanonskott av Yan Valery. 20-åringen fick bollen på högersidan och drog iväg ett hårt vristskott från 25 meter som borrade sig in i krysset, trots att David De Gea var på bollen.
United vände i andra halvlek, där först Andreas Parreira slog till med ett snyggt skott från distans innan Romelu Lukaku tryckte in 2-1 efter ett fint kombinationsspel.
Men United tappade ledningen, när James Ward Prowse fick chansen att slå en frispark i ett farligt läge. Mittfältaren fick en fin skruv på bollen och tryckte in den över muren bakom en maktlös David De Gea.
Men Romelu Lukaku skulle bli tvåmålsskytt och ge United alla tre poäng. Belgaren tog med sig bollen i steget och avslutade i hörnet från utanför straffområdet.
- Jag var fokuserad på att vinna och att hjälpa mina lagkamrater. Tränaren gav mig en chans i dag, säger Lukaku enligt BBC.
I slutet av matchen hann också Paul Pogba missa en straff, men den missen spelade i slutändan ingen roll. United höll undan och tog alla tre poängen och gick därmed upp på fjärdeplatsen igen, efter Arsenals poängtapp tidigare under dagen.
- Vi måste fokusera på en match i taget och jobba hårt på träningsplanen. Vi är redo för utmaningen.