3 czerwca 1984 wraz z wejściem w życie rozkładu jazdy na lata 1984/1985 na linii rozpoczęły kursowanie dwie pary pociągów ekspresowych: Górnik Warszawa – Gliwice oraz Krakus Warszawa – Kraków. Prędkość maksymalna tych pociągów po raz pierwszy w historii polskich kolei wynosiła 140 km/h (według innego źródła – od dnia 30.06.1984 r.). Wcześniej, od 1972 roku, największa prędkość rozkładowa w Polsce wynosiła 130 km/h i dotyczyła niektórych odcinków na trasie E 20 Warszawa – Poznań. Dzięki wprowadzeniu ekspresów na CMK doszło do znacznego skrócenia czasów jazdy, w zależności od relacji wynoszących 65 – 87 min (patrz tabela poniżej). W kolejnych rozkładach jazdy czasy te były skracane po kilka minut. + Porównanie czasów jazdy Relacja 1983/1984 1984/1985 1985/1986 Kolejne lata Warszawa – Katowice 4 h 6 min 3 h 2 h 58 min 2 h 49 min Katowice – Warszawa 4 h 31 min 3 h 4 min Warszawa – Kraków 4 h 29 min 3 h 11 min 3 h 4 min 2 h 52 min Kraków – Warszawa 4 h 23 min 3 h 18 min