A taxonomic revision is presented of the Australasian legume genus Gompholobium Sm. The group includes 44 species, the following six of them newly described here: Gompholobium gairdnerianum Chappill, G. glutinosum Chappill, G. karijini Chappill, G. pungens Chappill, G. roseum Chappill and G. wonganense Chappill. Gompholobium asperulum (S. Moore) Crisp is recognised here as a nomenclatural synonym of G. shuttleworthii Meisn. The taxon that has been known under the former name is renamed as Gompholobium cinereum Chappill. Gompholobium venustum R. Br. var. laeve Benth. is recognised as a distinct species, G. cyaninum Chappill, the new epithet recognising the unique blue standard and wings of this species. Gompholobium aristatum var. muticum Benth., G. aristatum var. laxum Benth. and G. virgatum var. aspalathoides (A. Cunn. ex Benth.) Benth. are all raised to specific status. Gompholobium simplicifolium (F. Muell. & Tate) Crisp is excluded.