Newcastle låg två poäng ovanför nedflyttningsplats inför dagens match, men tog tre viktiga poäng borta mot nykomlingen Sheffield.
Extra skön var segern för 22-årige anfallsspelaren Allan Saint-Maximin. Den lovande fransmannen värvades från Nice för nästan 200 miljoner kronor inför säsongen, men har haft svårt att betala tillbaka på planen.
Efter att ha missat 16 avslut i Premier League för Newcastle, och sina 30 sista för Nice i Ligue 1, bröt Saint-Maximin till slut måltorkan när han nickade in 1-0 efter en kvart.
Innan dess var det Sheffield som hade dominerat matchen och målvakten Martin Dubravaka som räddat ”Magpies”.
I andra halvlek ökade Jonjo Shelvey på till 2-0 med ett märkligt mål. Alla Sheffield-spelare slutade att spela när offside-flaggan kom upp, men profilen sprang vidare, kom helt ensam med målvakten och rullade in bollen. VAR-granskning visade att målet trots allt var korrekt.
Landslagssvensken Emil Krafth byttes in för Newcastle i slutminuterna.