Första halvlek blev mållös, men i andra halvlek var det bortalaget Luleå SK som avgjorde matchen.
För Luleå SK var det Chriss-Alex Boungou Kombo och Abdirabi Gure Sanweyne som gjorde ett mål var.
Myckle har fem förluster på de senaste fem matcherna.
Myckle står fortfarande utan poäng efter fem spelade matcher, medan Luleå SK har sex poäng efter fyra matcher.
Nästa motstånd för Myckle är Täfteå. Lagen möts lördag 21 maj 14.00 på Sörvalla IP.