Nach zahlreichen Verzögerungen und einer politischen Abstimmung sowie Erlassung einer neuen, systemneutralen Gesetzesgrundlage (Bundesstraßen-Maut-Gesetz) konnte es 2001 zu einer europaweiten Ausschreibung kommen.