The mysid fauna of the Tasman Sea and its Australian coast, in particular, is barely known. The first special study of the subfamily Heteromysinae (family Mysidae) in the waters of New South Wales, based on the collections in the Australian Museum, yielded seven species of the genus Heteromysis (tribe Heteromysini). The Tasman Sea species of Heteromysis are distributed among three subgenera: Heteromysis s. str., Gnathomysis and Olivemysis. New species of Heteromysis include H. (H.) keablei, sp. nov. and H. (O.) murrayae sp. nov. The Tasman Sea members of the subgenus Heteromysis s. str., together with a number of other congeners, form a group of species with a particular structure of the pereopod 1 endopod and antennulae. Comparative review of the species of Heteromysis resulted in species rearrangement of another Heteromysini member, the genus Heteromysoides (for which a type species is fixed herein), with its species divided between Heteromysis, Platyops and Deltamysis (the tribe Mysidetini). Platyops is transferred to Heteromysini.