The Onshore Energy Security Program—funded by the Australian Government and conducted by Geoscience Australia—has acquired deep seismic reflection data in conjunction with state and territory geological surveys, across several frontier sedimentary basins to stimulate petroleum exploration in onshore Australia. Here, we present data from two seismic lines collected in SA and NT. Seismic line 08GA-OM1 crossed the Arckaringa and Officer basins in SA and the southern-most Amadeus Basin in NT. Seismic line 09GA-GA1 crossed the northeastern part of the Amadeus Basin and the complete width of the southern Georgina Basin in NT. Structural and sequence stratigraphic interpretations of the seismic lines will be presented here, followed by an assessment of the petroleum potential of the basins. Seismic line 08GA-OM1 also crosses the Neoproterozoic to Devonian eastern Officer Basin. The basin is structurally complex in this area, being dominated by south-directed thrust faults and fault-related folds—providing potential for underthrust petroleum plays. The northern margin of the basin is overthrust to the south by the Mesoproterozoic Musgrave Province. To the north, the Moorilyanna Trough of the Officer Basin is a major depocentre of up to 7,000 m deep. Both seismic lines cross parts of the eastern Amadeus Basin. Seismic line 08GA-OM1 shows that the southern margin of the basin is overthrust to the north by the Musgrave Province with the main movement during the Petermann Orogeny. In the northeast, seismic line 09GA-GA1 crosses two parts of the basin separated by the Paleoproteroozic to Mesoproterozoic Casey Inlier (part of the Arunta Region). The northern margin of the basin is imaged seismically as a southward-verging, thinned-skinned thrust belt, showing considerable structural thickening of the stratigraphic succession. Seismic line 09GA-GA1 was positioned to cross that part of the southern Georgina Basin that was considered previously to be in the oil window. Here, the basin has a complex southern margin, with Neoproterozoic stratigraphy being thrust interleaved with basement rocks of the Arunta Region. The main part of the basin, containing a Neoproterozoic to Devonian succession, is asymmetric, thinning to the north where it overlies the Paleoproterozoic Davenport Province. The well, Phillip–2, drilled adjacent to the seismic line, intersected basement at a depth of 1,489 m, and has been used to map the stratigraphic sequences across the basin.