Lyckseles tre mål gjordes av James Takashi Teaway Jr, Mohammad Ouidir och Iheb Ben Jaballah.
Norsjö har startat svagt och har bara tre poäng efter fyra spelade matcher. Lycksele har tio poäng.
Norsjö tar sig an Myckle i nästa match borta torsdag 30 maj 12.00.