Ust-Maja uluss on 2. järgu haldusüksus Venemaa (rajoon) Sahha Vabariigi idaosas. Piirneb idas Habarovski kraiga.
Ulussi halduskeskus on Aldani lisajõe Maja jõe suudmes asuv Ust-Maja alev.
2002. aasta rahvaloenduse andmeil oli ulussi elanike arv 11 568, neist 60% venelased, 16% evengid ja 10% jakuudid. 2010. aasta rahvaloenduse andmeil oli ulussi elanike arv 8615.
Uluss jaguneb viieks kohalikuks omavalitsuseks (nasleg).
Ulussis kehtib Vladivostoki aeg (UTC+10, MSK+7).