Uddamålssegern, som inte alls föranleddes utan dramatik i slutminuterna, kom efter sex raka förluster.
Efter 4–3-vinsten var Brandsegg-Nygård gåde glad och lättad.
– Det här har vi väntat på länge. Det är inte kul när man bara förlorar och det känns som att inget fungerar. Dagen blir så mycket bättre när man får vinna, säger 19-åringen som gjorde AIK:s andra mål i drömstarten, efter att lagkaptenen Jonathan Pudas öppnat målskyttet.
– Det var skönt, men ett lite brunkigt mål. Jämför man med mina två första mål i SHL så var det kanske inte så snyggt, men man måste göra skitmålen också.
Precis som senast fick norrmannen chansen i en av AIK:s toppkedjor tillsammans med Max Lindholm och centern Jonathan Johnson.
– Vi fick till några längre anfall och det känns som att vi var stabila bakåt också. Vi jobbade hårt tillsammans.
Hur ser du på din egen insats?
– Det var skönt för mitt självförtroende att ha lite mer stolpe in än stolpe ut. Man är aldrig nöjd om man inte vinner, så det var kul att både vinna och göra poäng.
Brandsegg-Nygård har under sin första tid i AIK-tröjan även utmärkt sig för sitt fysiska spel, och lördagens match var inget undantag. Norrmannen noterades för tre tacklingar i segern, varav två fick gästernas backjätte Oscar Engsundh att gå omkull.
– Det var gött att få sätta dit några tacklingar, och på en av deras största spelare dessutom, säger han och skrattar.
Vad skulle du säga är nyckeln till den här segern?
– Vi är bättre defensivt och går inte bort oss i forechecken som senast. Jag tycker att vi är stabila i mitten av egen zon och det är också mycket av det som vi har fokuserat på inför den här matchen.
FAKTA
Skellefteå AIK–HV71 4–3 (3–1, 1–1, 0–1)
Målen: 1–0 (04.20) Jonathan Pudas (Forsfjäll, Johansson), 2–0 (05.22) Michael Brandsegg-Nygård (M. Lindholm, J. Johnson), 2–1 (16.29) Sean Day (Ang, Reber) spel fem mot fyra, 3–1 (18.16) Oscar Lindberg (A. Johnson, Nilsson) spel fem mot fyra, 4–1 (28.47) Axel Sandin-Pellikka (J. Johnson, Brandsegg-Nygård) spel fem mot fyra, 4–2 (32.47) André Petersson (Luto, Fisker Mölgaard), 4–3 (54.25) Henrik Borgström (Fisker Mölgaard, Hallquisth).
Skott: 36–17 (16–4, 12–6, 8–7).
Utvisningsminuter: 8–29 (4–25, 4–4, 4–0).
Publik: 5 266 åskådare.