Aponurus chelebesoi n. sp. is described from Chaetodon auriga, C. citrinellus, C. ephippium, C. flavirostris, C. lineolatus, C. melannotus, C. mertensii, C. pelewensis, C. lunulatus, C. vagabundus, Coradion altivelis, Forcipiger flavissimus, Heniochus acminatus, H. chrysostomus and H. monoceros from the southern coast of New Caledonia. It is distinguished from most species in the genera Aponurus (synonym Brachadena) and Lecithophyllum by its claviform (as opposed to oval to subglobular) vitelline lobes. Three species, A. pyriformis, Lecithophyllum vogeae and Brachadena cheilonis, have similar claviform vitelline lobes, but differ from A. chelebesoi in their tandem testes and the distinct egg-size.