Die Ausschreibung der Verkehrsleistungen des "Westerwald-Taunus-Netzes" durch die involvierten Aufgabenträger am 30. Oktober 2001 markiert streng genommen den Startpunkt der Geschichte von vectus. Es folgten langwierige Verhandlungen zwischen verschiedenen Eisenbahnunternehmen, unter denen sich auch das Konsortium aus Hessischer Landesbahn GmbH HLB und Westerwaldbahn des Kreises Altenkirchen GmbH (WEBA) befand. Die beiden kommunalen Unternehmen erhielten - nicht unerwartet - im Herbst 2002 den Zuschlag für die zehn Jahre lang zu erbringenden Leistungen und gründeten wenig später die vectus Verkehrsgesellschaft mbH.