Apatite fission track (AFT) and vitrinite reflectance (VR) data for early Miocene outcrops from the Waitemata Basin reveal that the basin sequence was subjected to shallow burial before denudation. AFT results suggest that the total sediment thickness within the basin was <=1 km and maximum paleotemperatures during burial never exceeded c. 60deg.C. Statistical analyses of the detrital AFT ages distinguish four dominant sources of sediment supply: contemporaneous volcanism; metagreywacke rocks of the Waipapa Group; the Northland Allochthon; and an unidentified source south of the basin. The apatite and zircon fission track results from the Waipapa Group rocks (Gondwana Terrane) adjacent to the basin suggest two discrete phases of accelerated cooling: the first during the early Cretaceous (c. 117 Ma) and the second during the mid Cretaceous (c. 84 Ma). These events probably reflect key stages in the tectonic development of the New Zealand microcontinent during the Cretaceous period, the earlier event being related to the climax of compressional deformation (Rangitata Orogeny) and the latter to extensional tectonism associated with the opening of the Tasman Sea. Waipapa Group rocks now exposed at the surface cooled from maximum paleotemperatures of c. 250deg.C at an estimated rate of c. 180-36deg.C/m.y., involving substantial denudation.