Organically preserved Cainozoic leaf fossils previously referred to Agathis are re-examined, and in all cases their affinity with that genus is confirmed. Previously undescribed organically preserved leaf fossils from several Cainozoic sites in south-eastern Australia are compared with Agathis and Wollemia and two new species of Agathis are described. Intraspecific variation in leaf cuticle morphology is examined in extant A. macrophylla in particular, and is found to be much higher than previously recorded. This makes assignment of fossil Agathis leaves to species difficult, especially when only leaf fragments are available. The new fossils extend the record of organically preserved Agathis macro-remains back to the Late Paleocene, but do not significantly extend the known spatial distribution.