"Koleje Mazowieckie - KM" sp. z o.o. to pierwsza w Polsce samorządowa spółka kolejowa. Spółka została powołana 29 lipca 2004 r. przez Samorząd Województwa Mazowieckiego i "PKP Przewozy Regionalne" sp. z o.o. Działalność przewozową rozpoczęła 1 stycznia 2005 r. 

Misją Spółki jest prowadzenie pasażerskiego transportu kolejowego o wysokim standardzie w aglomeracji warszawskiej oraz na pozostałym obszarze województwa mazowieckiego jako elementu zintegrowanego transportu publicznego. 

W dniu 8 stycznia 2008 roku została podpisana umowa zakupu zorganizowanej części przedsiębiorstwa oraz 5% udziałów przez Samorząd Województwa Mazowieckiego od PKP „Przewozy Regionalne” sp. z o. o. 

Koleje Mazowieckie prowadzą działalność przewozową na 14 liniach o łącznej długości 1281 km, w tym 1110 km na obszarze województwa mazowieckiego i 171 km poza jego obszarem. W ciągu doby Spółka uruchamia średnio 703 pociągi i przewozi ponad 136 tys. podróżnych. 

W 2008 roku Koleje Mazowieckie przewiozły blisko 50 mln pasażerów.

Koleje Mazowieckie od początku prowadzenia działalności przewozowej reaktywują zawieszone wcześniej przez PKP „Przewozy Regionalne” sp. z o.o. połączenia kolejowe. W ciągu 4 lat dotychczasowej działalności połączenia kolejowe zostały reaktywowane
na następujących liniach: 

• Legionowo – Tłuszcz,
• Nasielsk – Sierpc,
• Radom – Drzewica,
• Sierpc - Płock – Kutno,
• Warszawa - Płock 
(połączenie bezpośrednie),
• Warszawa – Ostrołęka 
(połączenie bezpośrednie),
• Siedlce – Czeremcha 
(odcinek obsługiwany wspólnie 
z „PKP Przewozy Regionalne” sp. z o.o.)

Park taborowy spółki to obecnie 199 EZT, w tym 10 sztuk EZT ER75 FLIRT oraz 26 piętrowych wagonów środkowych i 11 piętrowych wagonów sterowniczych oraz 11 niemieckich autobusów szynowych typu VT627 i VT628. W związku z rozszerzeniem oferty wspólnego biletu na obszar aglomeracji warszawskiej w chwili obecnej spółka dodatkowo wypożycza od PKP PR 9 sztuk EZT. Ta sytuacja to również wynik szeroko zakrojonych prac remontowych prowadzonych przez PKP Polskie Linie Kolejowe S.A., które wpływają na mniej efektywne wykorzystanie taboru. 

W ciągu czterech lat działalności Spółka „Koleje Mazowieckie – KM” zmodernizowała w różnym zakresie 184 szt. EZT, dzięki czemu eksploatowany tabor odpowiada współczesnym wymogom technicznym. 

W aspekcie ogólnoekonomicznym działalność Spółki "Koleje Mazowieckie - KM" sp. z o.o. przyczynia się do tworzenia Produktu Krajowego Brutto poprzez wartość dodaną swojej działalności usługowej. 

W aspekcie transportowym działalność Spółki "Koleje Mazowieckie - KM" sp. z o.o. przyczynia się do pokrycia dużej części popytu ludności województwa mazowieckiego na przewozy do pracy, do szkół i uczelni obsługiwanego obszaru, w celach turystyczno:
- rekreacyjnych i zaspokojenia innych potrzeb życia społecznego. 

W aspekcie środowiskowym działalność Spółki "Koleje Mazowieckie - KM" sp. z o.o. przyczynia się do ochrony i poprawy stanu środowiska naturalnego poprzez oferowanie bardziej przyjaznych temu środowisku form przewozów pasażerskich, gdyż ludność korzystająca z usług Spółki nie korzysta w tym samym czasie z bardziej szkodliwych środowisku samochodów prywatnych oraz komunikacji autobusowej. W aglomeracji warszawskiej działalność Spółki przyczynia się w znacznym stopniu do ograniczenia zjawiska kongestii.

W aspekcie społecznym działalność Spółki "Koleje Mazowieckie - KM" sp. z o.o. przyczynia się do stworzenia i utrzymywania stabilnych miejsc pracy z odpowiednim poziomem świadczeń socjalnych dla pracowników. Jest źródłem utrzymania dla tych pracowników i ich rodzin, a także miejscem samorealizacji zawodowej i uzyskiwania wysokich kwalifikacji zawodowych o unikalnym charakterze. 

CELE STRATEGICZNE SPÓŁKI „Koleje Mazowieckie – KM” 
sp. z o.o. do 2013 r.: 

Cele w zakresie wyposażenia w tabor pasażerski: 

• Przeprowadzenie koniecznych napraw głównych z pełną modernizacją eksploatowanych EZT, 

• Pozyskanie nowych EZT, nowych lokomotyw do składów docelowo „push-pull”, dodatkowych środkowych wagonów piętrowych oraz autobusów szynowych z napędem elektrycznym. 

Cele w zakresie modernizacji pozostałego wyposażenia majątkowego: 

• Remont wszystkich kas - ujednolicenie wyglądu, 

• Remonty kapitalne siedzib drużyn konduktorskich, 

• Remont kapitalny lokomotywowni, 

• Wybudowanie profesjonalnej myjni dla taboru. 

Cele w zakresie wewnętrznego systemu zarządzania Spółką: 

• Wdrożenie systemu zarządzania jakością w oparciu o normy ISO serii 9000, 

• Wdrożenie systemu zarządzania środowiskowego w oparciu o normy ISO serii 14000, 

• Wdrożenie systemu zarządzania bezpieczeństwem i higieną pracy,

• Wdrożenie sytemu controllingu i planowania finansowego, 

• Zakup i wdrożenie oprogramowania komputerowego klasy ERP integrującego całość procesów biznesowych w Spółce. 

Cele marketingowe, wizerunek i Public Relations: 

• Współpraca z Jednostkami Samorządu Terytorialnego w celu skonstruowania rozkładu jazdy dostosowanego do potrzeb klientów, 

• Utrwalenie w świadomości podróżnych marki firmy "Koleje Mazowieckie - KM" sp. z o.o., 

• Poprawa bezpieczeństwa podróżnych na dworcach, 

• Promocja oferty bilet aglomeracyjny i prace nad rozszerzeniem oferty, 

• Wprowadzenie elektronicznego biletu „Twoja Karta KM”, 

• Kontynuowanie budowy parkingów w systemie „Parkuj i Jedź”, 

• Regularna kontrola przestrzegania zasad systemu identyfikacji wizualnej Spółki oraz wprowadzenie nowych elementów do systemu identyfikacji wizualnej, 

• Przygotowanie i wprowadzenie nowych ofert taryfowych, 

• Sprzedaż powierzchni reklamowej będącej w posiadaniu Spółki „Koleje Mazowieckie – KM”, np. ramek i monitorów znajdujących się w pociągach, okładek na bilety itp., 

• Umożliwienie podróżnym zakupu biletów z automatów poprzez zwiększenie ich liczby i rozmieszczenie na większych stacjach i przystankach, 

• Rozszerzenie sieci dystrybucji sprzedaży biletów poza tereny kolejowe, 

• Reklama usług i sprawny system informacji o usługach, 

• Wprowadzenie programu lojalnościowego mającego na celu zbudowanie trwałych relacji z klientem.

Cele w zakresie działalności eksploatacyjnej: 

• Optymalizacja wykorzystania taboru, 

• Modernizacja eksploatowanego taboru, 

• Pozyskanie nowego taboru, 

• Poprawa bezpieczeństwa w pociągach, 

• Uzyskanie wysokiego stopnia punktualności pociągów, 

• Poprawa stanu czystości i estetyki w kursujących pociągach, 

• Optymalizacja stanów zapasów materiałowych. 

Cele w zakresie zarządzania personelem:

• Wzrost wydajności pracy poprzez efektywniejsze wykorzystanie zasobów pracy, 

• Utrzymanie dyscypliny pracy poprzez motywowanie i stymulowanie rozwoju zawodowego pracowników, 

• Stosowanie wysokich standardów pracy poprzez szkolenie pracowników w zakresie nowoczesnej obsługi klienta, 

• Podnoszenie kwalifikacji pracowników poprzez prowadzenie polityki szkoleniowej umożliwiającej pracownikom podnoszenie kwalifikacji zawodowych.