Group and phase velocity maps in the period range 2-20 s for the Proterozoic east Albany- Fraser Orogen,Western Australia, are extracted from ambient seismic noise recorded with the 70-station ALFREX array. This 2 yr temporary installation provided detailed coverage across the orogen and the edge of the Neoarchean Yilgarn Craton, a region where no passive seismic studies of this scale have occurred to date. The surface wave velocities are rather high overall (>3 kms-1 nearly everywhere), as expected for exposed Proterozoic basement rocks. No clear signature of the transition between Yilgarn Craton and Albany-Fraser Orogen is observed, but several strong anomalies corresponding to more local geological features were obtained. A prominent, NE-elongated high-velocity anomaly in the northern part of the array is coincident with a Bouguer gravity high caused by the upper crustal metamorphic rocks of the Fraser Zone. This feature disappears towards longer periods, which hints at an exclusively upper crustal origin for this anomaly. Further east, the limestones of the Cenozoic Eucla Basin are clearly imaged as a pronounced low-velocity zone at short periods, but the prevalence of low velocities to periods of ≥5 s implies that the uppermost basement in this area is likewise slow. At longer periods, slightly above-average surface wave velocities are imaged below the Eucla Basin.