Sea-stars in the orders Velatida, Spinulosida, Forcipulatida and Brisingida are described for the New Zealand biogeographic region (latitudes 24° to 57° 30′ S, 157° E to 167° W). The area includes the New Zealand Exclusive Economic Zone (EEZ), Lord Howe, Norfolk, and Macquarie Islands, the Kermadec Islands and associated ridges, and deeper basins and trenches. In all, 16 families, 39 genera and 83 species are represented. The order Velatida includes 5 families, 10 genera, and 23 species; Spinulosida includes 2 families, 4 genera, and 14 species; Forcipulatida 4 families, 17 genera, and 31 species; and Brisingida 5 families, 8 genera and 15 species. Families new to the fauna are Myxasteridae (Velatida), Leilasteridae (Spinulosida), and Pedicellasteridae (Forcipulatida). One new genus is described in the family Asteriidae (Forcipulatida). New species are described in the families Pterasteridae and Myxasteridae (Velatida), and Pedicellasteridae, Zoroasteridae, and Asteriidae (Forcipulatida). Species not formally recognised are present in the Pterasteridae, Zoroasteridae, and Hymenodiscididae. The order Forcipulatida dominates the fauna in number of species and recorded occurrences, while the Spinulosida has least species and occurrences. The Velatida have the largest bathymetric range (0-6720 m), followed by the Forcipulatida (0-4405 m). The Spinulosida are decidedly shallower (0-1357 m), while the Brisingida (150-6160 m) are the only order not recorded from shallow water. At least 34 species are endemic, and only 8 are recorded from depths greater than 3000 m. An addendum includes species in the orders Paxillosida (1), and Valvatida (17) not previously recorded locally. They include the genera Patagiaster (Astropectinidae, Paxillosida), Astroceramus and Cladaster (Goniasteridae), two new genera in the families Goniasteridae and Odontasteridae, and new species in the genera Astroceramus, Cladaster, Ceramaster, Pillsburiaster (Goniasteridae), Marginaster (Poraniidae) and Podosphaeraster (Podosphaerasteridae) in the order Valvatida. Also included are Mediaster australiensis H.L. Clark; Pseudarchaster jordani Fisher; and small specimens of Ceramaster which may be two distinct species and a species of Marginaster, though these last three are not formally named. Additional records are listed for Anseropoda aotearoa and Tremaster mirabilis novaecaledoniae. Two species of Hippasteria are included, though from outside the area; one is H. falklandica Fisher, the other is new.