I det senaste fallet handlar det om en man i 20-årsåldern som skjutits till döds och hittades natten mot lördagen, lokal tid.
Förra veckan dödades två andra muslimska män i staden och i november inträffade ett fjärde mord.
– Det finns skäl att tro att detta dödsfall är relaterat till dessa skottlossningar, sade Albuquerques polischef Harold Medina under en presskonferens med anledning av det senaste mordet.