A new species (Eucalyptus halophila) is described. It is included in the informal series "Bisectae" but appears to have no close affinity with any other species. It is characterized by persistent spiral phyllotaxis and stomata with anterior chambers occluded by cutinised polar wall ingrowths.