A new basal actinopterygian, Gogosardina coatesi gen. et sp. nov., is described from the Upper Devonian Gogo Formation of the Canning Basin, Western Australia. The new taxon is known from four prepared specimens that display the typical exceptional preservation of fossil vertebrates from the region. Gogosardina gen. nov. possesses a series of four small postrostrals, no surangular and a highly gracile body covered with over 140 vertical rows of very small scales, all ornamented with separate horizontal ganoine ridges. One specimen contains conodont elements lodged among the branchial arches, indicating dietary habits and a possible cause of death.