Albin Edsmalm, Anwar Idris Mohamedkheir och Aziz Kazemian gjorde Lyckseles mål, medan Viktor From, Andreas Karlsson och Hampus Stål stod för gästernas målgörande.
Det här betyder att Lycksele ligger kvar på nionde plats i tabellen, och Medle på femte plats.
Söndag 25 juni 14.00 spelar Medle hemma mot Robertsfors.