| März 2003 |
Beginn der Ausschreibung des SPNV-Netzes "Nordharz" |
| März 2004 | Auftragserteilung der SPNV-Leistungen "Nordharz-Netz" durch das Land Sachsen-Anhalt an Connex Regiobahn |
| 1. Juli 2004 | Gründung der Connex Sachsen-Anhalt GmbH Sitz: Halberstadt |
| 20. Januar 2005 | "Roll-in" des ersten Rohbau-Triebwagens (LINT) bei der Verkehrs Industrie Systeme GmbH (VIS) |
| 1. April 2005 | Connex Sachen-Anhalt GmbH erhält Zulassung zum Eisenbahnverkehrsunternehmen |
| 20. Oktober 2005 | Beauftragung der zusätzlichen Verkehrsleistung "Harz-Berlin-Express" durch das Land Sachsen-Anhalt |
| 11. Dezember 2005 | Betriebsaufnahme des HarzElbeExpresses "Der neue Nahverkehr im Nordharz" 1. HEX-Zugtaufe "Domschatz Halberstadt" im Rahmen der Eröffnungsveranstaltung |
| 16. Dezember 2005 | Erste Fahrt der Wochenendleistung "Harz-Berlin-Express" |
| 1. April 2006 | Übernahme des Busbetriebes "Klesener" in Egeln Führung unter der Marke "SalzlandBus" |
| 11. April 2006 | 2. HEX-Zugtaufe "Thale sagenhaft" in Magdeburg Präsentation des ersten Imagetriebwagens "Thale-Express" |
| 23. Mai 2006 | Umfirmierung: Aus Connex Sachsen-Anhalt wird Veolia Verkehr Sachsen-Anhalt GmbH |
| 26. Mai 2006 | 3. HEX-Zugtaufe "Altenburg Langenstein" im Rahmen der 850-Jahr-Feier Langenstein |
| Mai 2007 | Einsatz von 34 zusätzlichen Kundenbetreuern einjähriges Projekt in Zusammenarbeit mit dem Land und der Agentur für Arbeit |
| 18. Juli 2007 |
HEX als Musikzug im Rahmen des Joh.-Brahms-Chorfestivals |
| 13. Februar 2008 |
Begrüßung des 5-millionsten Fahrgastes im HEX |
| 1. März 2008 |
4. HEX-Zugtaufe "Blütenstadt Blankenburg (Harz)" |
| 31. März 2008 |
Einweihung des zweiten Imagetriebwagens "Domschatz Halberstadt" in Magdeburg |
| 1. April 2008 |
Übernahme der Nahverkehrsleistung auf der Strecke "Leipzig Hbf - Geithain" |
| 28. Juni 2008 |
5. HEX-Zugtaufe "THW Halberstadt" und Einweihung des dritten Imagetriebwagens in Halberstadt |
| 6. November 08 |
6. HEX-Zugtaufe und Einweihung des vierten Imagetriebwagens: "Wernigeröder Brockenexpress" |
| 11. Dezember 08 |
Neue Direktverbindung Bernburg-Halle (Saale) gestartet Die Verkehrsleistung "Harz-Berlin-Express" wird um weiteres Jahr verlängert |
| 4. Februar 09 | Verkauf des Busbetriebes "Salzlandbus"; Übernahme durch die Firma Haubold in Hecklingen |
| 27. Mai 2009 |
8. HEX-Zugtaufe und Einweihung des fünften Botschafters: HEX wirbt mit einer großen lilafarbenen Logoblüte für die Landesgartenschau 2010 in Aschersleben |
8. Juli 2009 |
Benefizkonzert "Der HEX verbindet: zwei Chöre für eine Mission" |
| 23. Juli 2009 |
9. HEX-Zugtaufe "Zoo Halle" |
| 23. Februar 2010 |
10. HEX-Zugtaufe "Georg-Friedrich Händel" anlässlich des 325. Geburtstags des Komponisten |
| 3. Juni 2010 |
Neues "Harzer-Vier-Bahnen-Angebot" - eine Kooperation zwischen dem HarzElbeExpress und der Harzer Schmalspurbahnen GmbH |
| 19. Oktober 2010 | 11. HEX-Zugtaufe "Das Bodetal. Der Sagenharz." |