Vexillum stossieri is a species of small sea snail, marine gastropod mollusk in the family Costellariidae, the ribbed miters.
The shell has been recorded at lengths between 15 and 28 mm and has 9 to 10 whorls, each ribbed, with 13 ribs on the first and 19 on the penultimate whorl. The aperture is 39-41% of the shell length and the columella has four folds. The shell is reddish-brown with lighter spiral bands. The interior is white.
The species occurs off the coast of South Africa and Mozambique.