Eastern Australia was affected by late Cenozoic intraplate deformation in response to far-field stress transmitted from the plate boundaries, but little is known about the intensity and pattern of this deformation. We used recently surveyed two-dimensional seismic reflection lines and aeromagnetic data, and data from the recently released Australian Stress Map, to investigate the structure of the Nagoorin Basin in eastern Queensland. The western margin of the Nagoorin beds was displaced by the Boynedale Fault, which is a NNW-striking SW-dipping oblique strike-slip reverse fault with a vertical throw of c. 900 m and c. 16 km sinistral displacement. A significant part of this large sinistral displacement is interpreted to have occurred prior to late Cenozoic time. Several low-angle (<30°) thin-skinned thrusts with a flat-ramp geometry also displaced the Nagoorin beds, which are interpreted to have developed along detachment surfaces in oil shales and claystone. The Boynedale Fault is a segment within longer NNW-striking faults that include the North Pine and West Ipswich fault systems in eastern Queensland. These NNW-striking faults are potentially active, and may accommodate neotectonic thrust movement in response to the present-day NE–SW orientation of SHmax. Results of this study, in conjunction with previous information on sedimentary basins in eastern Australia, indicate that Cenozoic contractional deformation is stronger at the continental margins, possibly due to the presence of pre-existing rift-related structures.