Also in 2006, following in the footsteps of its parent company, the firm was renamed from Connex Sachsen-Anhalt GmbH to Veolia Verkehr Sachsen-Anhalt GmbH.
Ebenfalls 2006 wurde die Firma, der Muttergesellschaft folgend, von Connex Sachsen-Anhalt GmbH in Veolia Verkehr Sachsen-Anhalt GmbH geändert.