Updated project metadata. Here we show the potential of proteins preserved in Pleistocene eggshell for addressing a longstanding controversy in human and evolution: the identity of the extinct bird that laid the eggs which were exploited by Australia’s first inhabitants. The eggs had been originally attributed to the iconic extinct flightless Genyornis newtoni, and subsequently dated to before 50 ±5 ka by Miller et al. (2016). This was taken to represent the extinction date for this endemic megafaunal species and thus implied a role of humans in its demise. A contrasting hypothesis, according to which the eggshell was laid by a large megapode (mound-builder), would therefore acquit humans of their responsibility in the extinction of Genyornis. Ancient protein sequences were reconstructed and used to assess the evolutionary proximity of the undetermined eggshell to extant birds, rejecting the megapode hypothesis. Ancient DNA could not be retrieved from these highly degraded samples, but morphometric data supported the attribution of the eggshell to Genyornis. When used in triangulation to address well-defined hypotheses, palaeoproteomics is a precious tool for reconstructing the evolutionary history of extinct and extant species. Here we show that the identification of Genyornis eggshell implies a more nuanced understanding of the modes of interactions between humans and their environment.