New forms of late Precambrian stromatolites are described from the Amadeus and Georgina Basins and additional information is given on Minjariapontifera Walter from the Bitter Springs Formation. Tesca stewartii gr. et f. nov. is described from the Boord Formation, Elleria minuta gr. et f. nov. from the Pioneer Sandstone, and Tungussia julia f. nov. from the Julie Formation. The latter is compared with Tungussia cf. T. julia from the Wonoka Formation, South Australia. Acaciella australica Walter has been recognised in the Yackah Beds of the Georgina Basin, supporting a correlation with the Bitter Springs Formation. The stromatolites described were selected because of their potential regional and global stratigraphic significance.