Stöcke vann till slut med 3-2 (14-25, 26-24, 22-25, 25-18, 25-11) i set.
Stöcke ligger på fjärde plats i tabellen efter matchen, medan Norsjö är på sjätte plats.
Den 22 mars spelar lagen mot varandra på nytt, i Stöckehallen.
Nästa motstånd för Norsjö är Sollentuna B. Lagen möts lördag 25 januari 15.00 i Norsjö Arena.