1878: Die "Südbahn-Gesellschaft" übernimmt
Am 1. September 1878 übernahm die k.k. privilegierte Südbahn-Gesellschaft den Betrieb auf den Bahnlinien. Dies war für die GKB günstig, weil ihr der Betriebsvertrag unter anderem die unentgeltliche Benützung des Grazer Hauptbahnhofs zusicherte.
In den folgenden 45 Jahren hatte die Südbahn-Gesellschaft – mit wechselndem Erfolg – die Betriebsführung inne, ehe die GKB am 1. Juli 1924 (nach dem kurzen Intermezzo einer Führung durch die BBÖ) den Betrieb ihrer Bahnlinien wieder selbst übernahm. Übrigens wurde von den alten Lokomotiven, die seit der Eröffnung der Bahnlinie Graz–Köflach im Einsatz standen, die im Jahr 1848 von Haswell erbaute Lokomotive „Söding“) dem Eisenbahnmuseum in Wien als Geschenk überlassen.