Amor Ben Hariz gjorde två mål och Abshir Gure Sanweyne ett mål för Luleå SK, målen för Lycksele gjordes av George Mattar och James Takashi Teaway Jr.
Det här betyder att Luleå SK ligger på tredje plats i tabellen, och Lycksele är på nionde plats.
Luleå SK tar sig an Alvik i nästa match borta lördag 18 september 15.00.