Solanum albostellatum R.W.Davis & P.J.H.Hurter has recently been discovered and is formally described. The new species is morphologically similar to S. oldfieldii F.Muell. and S. esuriale Lindl. Solanum albostellatum inhabits cracking clay environments extending from Millstream Chichester National Park to the Hamersley Range, west of Newman. An amendment to the Flora of Australia key for Solanum to account for S. albostellatum is included, as is a table summarising the similarities and differences between S. albostellatum and the most similar taxa.