A fragmentary plesiosaur skull from lower Maastrichtian levels of the Conway Formation, New Zealand, is redescribed. Originally regarded as pertaining to two separate individuals, we argue that they represent a single individual belonging to a new aristonectine elasmosaurid, Alexandronectes zealandiensis gen. et sp. nov. This new taxon has common morphologies with other aristonectines such as expansion of the pterygoids extending posteriorly beyond the occipital condyle (as observed in Ar. quiriquinensis and probably in Kaiwhekea katiki) and the presence of an ‘A’-shaped squamosal arch in dorsal view. Otherwise, it is distinguished from these latter species by having different paraoccipital processes, a different mandibular glenoid, and an adult skull comparatively smaller than K. katiki and Aristonectes spp. The new taxon is a morphologically intermediate form between the dorsoventrally high skull of K. katiki and the mediolaterally expanded skulls of Aristonectes spp. The studied specimen is the second genus and species and the third report of an aristonectine recovered from lower Maastrichtian beds of New Zealand, emphasizing the diversity of this group in New Zealand and also indicating that aristonectines could include smaller species than those already known.