Baggrunden for udbuddet var trafikaftalen af 5. november 2003, hvoraf det bl.a. fremgik, at der i perioden 2005-2014 skulle udliciteres en tredjedel af DSB's nuværende togkilometerproduktion ekskl. fjerntrafikken mellem landsdelene og S-togstrafikken.