Redukcje połączeń i likwidacja nierentownych linii dotknęły także województwo wielkopolskie.
Ustawą z dnia 8 września 2000 przedsiębiorstwo państwowe Polskie Koleje Państwowe zostało skomercjalizowane i przekształcone w spółkę prawa handlowego.. Z poszczególnych działów organizacyjnych utworzono spółki zależne od skomercjalizowanego PKP SA. Na podstawie Sektora Przewozów Pasażerskich PKP utworzona została spółka PKP Przewozy Regionalne, której powierzono prowadzenie pociągów regionalnych oraz międzyregionalnych osobowych i pospiesznych. W wyniku dalszej restrukturyzacji sektora kolejowych przewozów pasażerskich z dniem 1 stycznia 2004 finansowanie przewozów regionalnych powierzono samorządom wojewódzkim.
Próby porozumienia UMWW z PKP PR Zły stan taboru zarządzanego przez PKP Przewozy Regionalne, jeszcze w 2004 skłonił wielkopolski Urząd Marszałkowski do rozpoczęcia prac nad utworzeniem własnego przewoźnika kolejowego. W latach 2004–2006 samorząd województwa prowadził rozmowy z przedstawicielami spółki PKP PR na temat utworzenia wspólnego przedsiębiorstwa na wzór Kolei Mazowieckich poprzez przeniesienie całości działalności Wielkopolskiego Zakładu Przewozów Regionalnych na nowy podmiot. Na tabor miały składać się autobusy szynowe należące do województwa wielkopolskiego oraz majątek Wielkopolskiego Zakładu PR.