A MÁV-Start Zrt. 2010. áprilisában írt ki közbeszerzési eljárást informatikai rendszerének üzemeltetésére, miután a korábbi szolgáltatóval lejárt a szerződése. A pályázati kiírásban a MÁV-Start Zrt. az egyes végfelhasználók informatikai eszközeinek, és központi informatikai eszközrendszerének üzemeltetése, karbantartása, felhasználói támogatás nyújtása valamint a tárgykörbe tartozó eseti feladatok végrehajtására vonatkozó szolgáltatások ellátása került meghirdetésre. A közbeszerzési eljáráson azok a vállalatok indulhattak, amelyek bizonyították megfelelő pénzügyi stabilitásukat, és szakmai rátermettségüket az informatikai rendszerek üzemeltetésében, és a tanácsadásban egyaránt. A pályázati anyagot 15 cég vette fel, azonban közülük csupán hatan adtak be ténylegesen ajánlatot. A MÁV-Start Zrt. az eljáráson részt vevő öt érvényes ajánlat közül a műszaki-szakmai szempontok mellett a legalacsonyabb ajánlati ár alapján hirdette ki a NAVIGATOR Informatika Zrt.-t nyertes ajánlattevőkként.

Az aláírt szerződés értelmében a NAVIGATOR egy éven keresztül nyújtja üzemeltetési szolgáltatásait a MÁV-Start Zrt. számára, amelynek részét képezik többek között adminisztrációs, helpdesk, távmenedzsment és karbantartási feladatok is. Az 1281 munkaállomás üzemeltetése mellett a megbízás többek között 690 kiegészítő eszközre – például nyomtatókra, szünetmentes áramforrásokra és szkennerekre –, illetve a 27 darab szerverre terjed ki, a helpdesk szolgáltatás esetében napi 8 órás készenléttel.