Nachdem in den Dreißigern die Zuggewichte auf der Trans-Australian Railway gestiegen waren und die Strecke zusätzlich um einen Abzweig nach Port Pirie verlängert worden war, gerieten die vorhandenen Personenzugloks der Klasse G an ihre Grenzen. Auch die Nachrüstung von sieben Exemplaren mit Überhitzern konnte das Problem nicht lösen, so dass weitere Maschinen notwendig waren. Deshalb wurden bei Walkers Limited acht schwerere Loks bestellt, die sich wieder an der ab 1925 gebauten Klasse C36 der New South Wales Government Railways orientierten. Die Loks an sich wurden wieder fast unverändert übernommen, aber es wurden deutlich schwerere Tender mit sechs Achsen angehängt.

Diese Loks wurden von Walkers Limited aus Maryborough in Queensland gebaut und Anfang 1938 innerhalb von vier Monaten ausgeliefert. Sie kamen von Anfang an beim Trans-Australian Express zum Einsatz und ersetzten die bisher eingesetzten Loks der Klasse Ga innerhalb kürzester Zeit. Der Hauptgrund dafür war, dass sie die Strecke in zehn Stunden weniger schafften. Während der großen Streiks in der Kohleindustrie im Jahr 1949 wurden vier Maschinen zeitweise auf Ölfeuerung umgebaut. Die Einführung der Dieselloks der GM-Klasse ab 1951 sorgte dafür, dass die Dampfloks der C-Klasse zur gleichen Zeit wie ihre Vorgänger ausgemustert wurden. Nachdem das letzte Exemplar 1957 ausgedient hatte, fielen alle Exemplare der Schrottpresse zum Opfer. Lediglich die großen Tender überlebten bis in die Achtziger, da sie als Wassertanks für Unkrautvernichtungszüge eingesetzt wurden.

Diese beiden Lokomotiven wurden in den Jahren 1905 und 1907 von Baldwin für die New Haven als Teil der Klasse G-4 gebaut und von dieser bis 1943 eingesetzt. Zu diesem Zeitpunkt gab es in den USA bereits deutlich stärkere Dampfloks mit einer deutlich höheren Achslast, und so wurden die noch im Einsatz stehenden Exemplare der Klasse G-4 entbehrlich. Der Zweite Weltkrieg brachte das Lend-Lease-Gesetz mit sich, welches die Verbündeten der USA durch die Lieferung von kriegswichtigem technischem Gerät stärken sollte. Dieses umfasste auch die Eisenbahn, um die gestiegenen Transportaufgaben bewältigen zu können.

In diesem Umfeld wurden zwei Exemplare günstig an die Commonwealth Railways verkauft und dort als CA78 und CA79 nummeriert. Es handelte sich um Schlepptenderloks der Achsfolge 2'C, die mit einem Kuppelraddurchmesser von 73 Zoll oder 1.854 mm für den gemischten Dienst geeignet waren und über eine Achslast von 20,5 Tonnen verfügten. Die beiden Loks waren technisch nicht identisch, sondern wiesen im Bereich der Ventilsteuerung Unterschiede auf. Während die 1905 gebaute CA79 eine Steuerung des Typs Baker hatte, verfügte die CA78 über eine Steuerung des Typs Southern. Die Dienstzeit der Loks in Australien war sehr kurz, da die neuere Maschine direkt nach Kriegsende abgestellt wurde und die andere 1950. Die Verschrottung von beiden erfolgte 1956. Eine ähnliche Geschichte hatten die acht Loks der Klasse CN, die 1907 und 1908 von den Montreal Locomotive Works gebaut worden und 1942 von der Canadian National abgekauft wurden.

Im Jahr 1912 begann der Bau der normalspurigen Trans-Australian Railway, die die West-Ost-Verbindung durch den Kontinent vervollständigte. Die neu gebaute Strecke lag in den Staaten Western Australia und South Australia und ging über 1.711 km von Kalgoorlie nach Port Augusta. Für den Betrieb dieser Strecke wurden die Commonwealth Railways gegründet, die später auch Nord-Süd-Verbindung auf der Central Australia Railway übernahmen. Für den Passagierdienst wurden 26 Loks der Klasse G angeschafft, welche zunächst beim Bau der Strecke zum Einsatz kamen. Während des ersten Weltkriegs gerieten die Arbeiten etwas in Stocken, doch nach der Eröffnung im Jahr 1917 konnten die Maschinen in ihrem vorgesehenen Einsatzzweck als Personenzugloks arbeiten und auch den Trans-Australian Express ziehen.

Die Loks basierten auf der von 1892 bis 1911 gebauten Klasse P (später C32) der New South Wales Government Railways. Sie unterschieden sich von diesen hauptsächlich durch einen vier- statt dreiachsigen Tender zur Überwindung der größeren Entfernungen. Bei den Loks, die von Clyde Engineering gebaut wurden, fassten die Tender fünf long tons Kohle und 3.650 Gallonen Wasser. Baldwin und Toowoomba verwendeten hingegen Tender mit siebeneinhalb long tons Kohle und 4.500 Gallonen Wasser. Später bekamen sie einen noch größeren Tender mit zehn long tons bzw. 4.850 Gallonen. 

Hinsichtlich Kesseldruck und Zylindermaßen entsprachen sie den zuletzt gebauten Serien ihrer Vorbilder und auch sie wurden zunächst in Nassdampftechnik betrieben. Während die Loks der Klasse P schon ab 1914 mit einem Überhitzer nachgerüstet wurden, erhielten nur sieben Exemplare der Klasse G erst in den Dreißigern einen. In dieser Form wurden sie als Klasse Ga eingesetzt und ab 1938 durch die schwereren Loks der Klasse C ersetzt und nach und nach ausgemustert. Da sich die Ausmusterung zog, waren 1951 immer noch elf Loks der Klassen G und Ga vorhanden. Die nun einsetzende Einführung von Dieselloks beschleunigte aber die Ausmusterung, so dass schon im folgenden Jahr fast alle verschwunden waren und nur noch eine einzelne Maschine bis 1958 als Rangierlok diente.

Die Klasse A der Midland Railway of Western Australia bestand aus neun Mikados, die von Kitson & Co. in England gebaut wurden. Drei wurden 1926, drei 1927 und drei 1929 ausgeliefert. Die Lokomotiven hatten Kuppelräder von 3 Fuß 10 1/2 Zoll (1.181 mm) und Zylinder von 18 mal 24 Zoll (457 mal 610 mm). Sie wurden alle in den Jahren 1957 und 1958 ausgemustert und anschließend verschrottet.

Die erste größere Bestellung der 1890 gegründeten Midland Railway of Western Australia erfolgte bei Hawthorn, Leslie & Co. in England. Es handelte sich um neun 2'B-Dampfloks in der Spurweite von 1.067 mm. Sie bekamen die Nummern B2 bis B10 und mit einem Kuppelraddurchmesser von 1.321 mm konnte die kleine Bahn sie vor jeder Art von Zügen einsetzen. Die Ausmusterungen begannen 1929, machten aber nach vier Maschinen zunächst Halt. Die restlichen fünf wurden weiterhin als Rangierloks eingesetzt und blieben bis in die fünfziger Jahre im Einsatz.

Eine der zuletzt ausgemusterten Maschinen war die B6, welche nach dem Ende ihres Einsatzes im Jahr 1956 in Geraldton unweit ihrer bisherigen Strecke im Park ausgestellt wurde. Sie ist die einzige heute noch erhaltene Dampflok der MRWA. Sie wechselte 1995 ihren Besitzer und landete ungesehen in einem Lokschuppen. Nachdem sich unter den Bewohnern von Geraldton neues Interesse an der Eisenbahngeschichte gebildet hatte, wurde sie 2010 zurückgeholt und ins Bahnhofsmuseum des Vorortes Walkaway gebracht, wo man seitdem die Aufarbeitung plant.

Die guten Erfahrungen mit den ersten, schmalspurigen Garratts brachten die Tasmanian Government Railways dazu, 1912 auch für die Kapspur je zwei Garratts für Personen- und Güterzüge zu bestellen. Für Personenzüge wurden zwei Double Atlantics der Klasse M bestellt, die in jedem Drehgestell vier gleich große Zylinder hatten. Sie waren somit die einzigen Garratts, die jemals mit acht Zylindern gebaut wurden.

Sie verwendeten den gleichen Kessel wie die Güterzugloks der Klasse L. Sie waren zum Zeitpunkt ihrer Indienststellung vermutlich die stärksten Gelenk-Personenzugloks der Welt und erreichten im täglichen Einsatz oft Geschwindigkeiten von 50 mph oder 80 km/h. Die Höchstgeschwindigkeit betrug etwa 60 mph oder 97 km/h. Da die Wartung der acht Zylinder sehr aufwändig war, wurden sie schon Mitte der Zwanziger ausgemustert, nachdem die Pacifics der Klasse R eingeführt worden waren.