Hemmalagets mål gjordes av Mahmoud Abed-Al-Mouti 3, Andy Borges Montoya Gomez 2, Linus Skarin 2 och Farhan Yousofi, medan bortalagets mål noterades på Rami Oraha och Fabian Yalda.
Uddevalla Futsal Club har tre segrar och två förluster på de senaste fem matcherna, medan AFC Eskilstuna har tre vinster och två förluster.
Uddevalla Futsal Clubs nya tabellposition är tredje plats, medan AFC Eskilstuna är på elfte plats.
I nästa match möter AFC Eskilstuna Örebro FC hemma på söndag 5 februari 15.00.