Fire irregulære måner ble oppdaget i 2002: Halimede, Sao, Laomedeia og Neso. Den irregulære månen Psamathe ble oppdaget i 2003. Alle fem oppdagelsene ble kunngjort 18. august 2004. Siden Neptun var romernes havgud, ble månene oppkalt etter mindre havguder.