Das Magdeburger Ministerium für Bau und Verkehr hat der Connex Sachsen-Anhalt GmbH die offizielle Zulassung als Eisenbahnverkehrsunternehmen erteilt. Dazu wurde die fachliche Eignung ebenso geprüft wie die Zuverlässigkeit des Führungspersonals und die finanzielle Leistungsfähigkeit. Die neue Gesellschaft soll ab 11. Dezember 2005 das Nordharznetz mit seinem Kernstück HarzElbeExpress (HEX) betreiben. Jetzt kann die Connex Sachsen-Anhalt GmbH das Fahrplanangebot bei der DB Netz AG bestellen. Die Deutsche Bahn ist auch weiterhin für das Schienennetz und die Bahnhöfe in der Region verantwortlich, während Connex mit modernen Zügen von Magdeburg und Halle aus in Richtung Harz unterwegs sein wird.