Локомотив припомни, че днес е една от най-паметните дати в историята на клуба. На 15 май тимът вдига два трофея - шампионската титла и Купата на България в София. 

През 2004г. Локомотив вече е шампион гостува на ЦСКА в мач от последния кръг в елита. Двубоят завършва 1:1, а след края на двубоя тимът е награден като шампион на България за сезон 2003-2004. Това и до ден днешен е и единствената титла от първенството в историята на клуба. 

През 2019-та година Локомотив печели турнира за Купата на България, след като побеждава Ботев в първия и до момента единствен градски финал в турнира. Единственото попадение вкарва Ален Ожболт с пета и носи първата Купа в историята на Локомотив. След това Локо дублира трофея си и през 2020-а година. 

Локомотив има и още един трофей - Купата на Съветската армия през 1983г., но тогава трофеят не е със статус на национална купа.