Census data from 100 heavy mineral samples from the early Miocene Waitemata Basin (81 samples) and its potential source rocks (19 samples) from Auckland and southern Northland, New Zealand, were analysed by cluster analysis, multidimensional scaling, and factor analysis. These analyses give rise to seven groups, each characterised by a distinctive mineralogy (factor): (1) dominated by clinopyroxene plus magnetite, from a Miocene andesitic provenance; (2) dominated by ilmenite plus zircon and apatite, from a Mesozoic greywacke (Waipapa) and Paleogene sedimentary (Motatau, Mangakahia) provenance; (3) dominated by hornblende, from a Miocene volcanic or Cretaceous igneous (Tangihua) provenance; (4) co-dominated by hornblende, magnetite and ilmenite, from a Tangihua provenance; (5) dominated by semi-opaque debris plus ilmenite, from a Waipapa provenance; (6) co-dominated by biotite and ilmenite, from a mixed Miocene rhyolitic, Tangihua and Motatau provenance; and (7) dominated by orthopyroxene plus clinopyroxene, from a two-pyroxene andesite provenance.Using these provenance interpretations for the heavy mineral groups, in conjunction with their stratigraphic and geographic distributions, we deduced a model for the paleogeographic and provenance history of the Waitemata Basin, and refined traditional models for the basin.