Im Nahverkehr sind neben der Deutsche-Bahn-Tochter DB Regio Südost in Sachsen-Anhalt noch fünf 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 2024 betreibt die Regionalverkehre Start Deutschland GmbH das Dieselnetz Sachsen-Anhalt, mit elf Linien zwischen Wolfsburg, Stendal, Haldensleben, Magdeburg, Aschersleben, Dessau sowie Goslar, Halberstadt, Bernburg, Halle sowie Naumburg und Wangen. Diese Strecken gehörten zuvor ebenfalls zu Abellio, wurden wegen Zahlungsschwierigkeiten aber abgegeben und neu ausgeschrieben. Die Strecken Stendal-Rathenow sowie Stendal-Hannover werden von der Hanseatischen Eisenbahn GmbH (HANS) befahren. Die Ostdeutsche Eisenbahn GmbH (ODEG) fährt die Linie RE1 zwischen Magdeburg und Berlin. Im Raum Zeitz fährt die Erfurter Bahn GmbH auf den Strecken nach Weißenfels, Leipzig und Saalfeld.