The iconic Australian Genyornis newtoni (Dromornithidae, Aves) is the sole Pleistocene member of an avian clade now hypothesized to be alternatively in Anseriformes or the sister group of crown Galloanseres. A distinctive type of fossil eggshell commonly found in eroding sand dunes, has been referred to Genyornis newtoni since the 1980s. The 126 by 97 mm Spooner Egg, dated at 54.7 ± 3.1 ka by optical dating of its enclosing sediments, is a complete specimen of this eggshell type that was reconstructed from fragments of a broken egg. We show that the size of the eggs from which this '. Genyornis' eggshell derives, either as predicted from measurements of fragments, or as indicated by the Spooner Egg, is unexpectedly small given the size of G. newtoni, which has an estimated mass of 275 kg, or about seven times the mass of the emu that has a similar sized egg. We compared the microstructure of the putative Genyornis eggshell to that of other dromornithids and a range of galloanseriform taxa using several microcharacterisation techniques. The '. Genyornis' eggshell displays a mosaic of oological characters that do not unambiguously support referral to any known modern bird. Its shell structure, coupled with chemical compounds in the accessory layer, makes it unlikely to have been laid by a dromornithid, whereas several characters support a megapode origin. A potential candidate for the bird that laid the putative '. Genyornis' eggs in the Pleistocene fossil avifaunal record has been ignored: Progura, a genus of extinct giant megapodes, whose species were widespread in Australia. Regression of egg size of megapodes and body mass shows that the Spooner Egg approximates the expected size for eggs laid by species of Progura. We advance the suggestion that the fossil eggshell hitherto referred to Genyornis newtoni, is more likely to have been laid by species of the giant extinct Progura. As megapodes, the species of Progura were obligate ectothermic incubators, which we suggest laid their eggs into a hole dug in sand like the modern megapode Macrocephalon maleo, thus explaining the abundant '. Genyornis' eggshell in sand dunes. Referral of this eggshell to Progura means that the fossil record of Genyornis newtoni is limited to bones and the timing of the extinction of this last dromornithid is unknown. In addition, structural similarities of eggshell in megapodes, the putative Genyornis eggshell and dromornithids, raise the possibility that these taxa are phylogenetically more closely related to each other than any is to anseriforms. Specifically, this means that dromornithids might be a sister group to galliforms rather than to or within anseriforms.