Lucas Yussef gjorde tre och Ali Khan Rezai ett mål för Lycksele.
Lycksele har fyra segrar och en förlust och 13-2 i målskillnad på de senaste fem matcherna, medan Norsjö har två vinster och tre förluster och 6-10 i målskillnad.
Lycksele leder serien efter matchen, medan Norsjö är på sjunde plats. Så sent som den 1 juni låg Lycksele på åttonde plats i tabellen.
Nästa motstånd för Norsjö är Burträsk. Lagen möts torsdag 27 juni 17.30 på Rännaren.