A new species of alpheid-shrimp-associated goby is described from Fiji based on 9 specimens, 17.2–23.4 mm SL. Diagnostic features include an exceptionally small size at maturity, a uniform black color, possession of vomerine teeth, a rounded caudal fin, 65–81 scales in the longitudinal series, 0–15 predorsal scales, body depth at pelvic-fin origin 4.4–5.2 in SL, snout length 4.4–8.4 in HL, and caudal-peduncle depth 3.3–3.8 in HL.