Norsjös mål gjordes av Filip Eklund och Tobias Holmström, Lyckseles av Anwar Idris Mohamedkheir, Juma Ismail, Ali Khan Rezai och Oscar Stenlund.
Resultatet innebär att Norsjö ligger kvar på elfte och sista plats och Lycksele på nionde plats i tabellen.
Norsjö tar sig an Robertsfors i nästa match borta söndag 13 augusti 14.00.