Als erstes in Nordrhein-Westfalen im Wettbewerb vergebene SPNV-Netz übernahm die eurobahn Bielefeld, Niederlassung der Keolis Deutschland GmbH & Co. KG, im Mai 2000 zwei RB-Linien in Ostwestfalen:

Zum Einsatz kommen 8 Dieseltriebwagen des Typs TALENT des Herstellers Bombadier. Das Verkehrsvolumen des Netzes umfasst 0,9 Mio Zug-km/Jahr.

Die Weserbahn verbindet Bünde und Löhne mit Hameln und Hildesheim, die Lammetalbahn führt von Hildesheim nach Bodenburg. Seit 2003 ist die eurobahn mit 11 Dieseltriebwagen des Typs LINT des Herstellers Alstom auf diesen landschaftlich reizvollen Strecken unterwegs und erbringt für ihre Fahrgäste ein Verkehrsvolumen von 1,5 Mio Zug-km/Jahr.

Mit dem Hellwegnetz hat die eurobahn das größte bisher an ein privates Eisenbahnverkehrsunternehmen im Wettbewerb vergebene Streckennetz übernommen. Keolis Deutschland hat hierfür 25 vierteiligte Elektrotriebwagen des Typs FLIRT des Herstellers Stadler beschafft, diese legen seit Dezember 2008 in Ostwestfalen, Münsterland und Ruhrgebiet jährlich 5,6 Millionen Zugkilometer zurück.

Für das Maas-Rhein-Lippe-Netz, das die eurobahn seit Dezember 2009 betreibt, hat Keolis Deutschland 18 weitere FLIRT (vier- und fünfteilig) beschafft. Die beiden Strecken des Maas-Rhein-Lippe-Netzes führen von Hamm durchs nördliche Ruhrgebiet nach Düsseldorf (RE 3) und durchs Bergische Land und die Region Niederrhein nach Venlo in den Niederlanden (RE 13).