Species of the Australian Graphidaceae have been re-allocated to the genera proposed in a recent revision of the family. Forty-one new combinations are made, a new name, Graphis elixiana, is published, and the following synonymies are proposed: Diorygma erythrellum replaces Graphina atramontana; Graphis leucoparypha replaces G. turgidula var. norstictica; Hemithecium chlorocarpoides replaces Graphina repleta var. monospora; Hemithecium chrysenteron replaces Graphina repleta; Leiorreuma hypomelaenum replaces Phaeographis necopinata; Phaeographis lindigiana replaces Phaeographis pseudomelana, and Platygramme pudica replaces Phaeographina echinocarpica. Keys to the genera and species in Australia are given.