Im Nahverkehr sind neben der Deutsche-Bahn-Tochter DB Regio Südost in Sachsen-Anhalt noch drei private Eisenbahnverkehrsunternehmen auf Normalspur unterwegs. Die Abellio GmbH, eine Tochter der niederländischen Staatseisenbahn, fährt im "Saale-Thüringen-Südharz"-Netz. Sie ist auf Regionalverbindungen zwischen Halle, Sangerhausen, Großheringen sowie Leipzig, Erfurt, Saalfeld und Kassel unterwegs. Seit Dezember 2018 betreibt Abellio auch das Dieselnetz Sachsen-Anhalt, mit elf weiteren Linien – zwischen Wolfsburg, Stendal, Haldensleben, Magdeburg, Aschersleben, Dessau sowie Goslar, Halberstadt, Bernburg, Halle sowie Naumburg und Wangen. Zu diesem Zeitpunkt hat die Transdev (ehemals Veolia) alle Linien der Marke HEX im Nordharz-Netz verloren. Die Strecke Stendal-Rathenow wechselte im Dezember 2018 ebenfalls den Betreiber: Nach nur drei Jahren gab die Ostdeutsche Eisenbahngesellschaft (ODEG) den Staffelstab an die Hanseatische Eisenbahn GmbH weiter. Die ODEG selbst fährt nur mit wenigen Zügen pro Woche auf Sachsen-Anhalts Schienen. Sie ist vor allem in den Morgen- und Abendstunden auf der Linie RE4 zwischen Stendal und Rathenow unterwegs.