Połączenia na trasie Olsztyn Główny – Mława obsługuje m. in. IC. Pierwszy pociąg wyrusza o godzinie 05:07 z dworca Olsztyn Główny. Ostatni pociąg do Mława wyrusza o godzinie 20:03. Najszybszy przejazd oferuje pociąg ORŁOWICZ. Podróż tym pociągiem trwa 01:09. Na trasie Olsztyn Główny – Mława kursują również inne pociągi: TLK - oferują niższą cenę biletu i zazwyczaj dłuższy czas podróży. Pociąg kończy bieg na stacji Mława.