W 2016 roku awansował do Regionalligi, stanowiącej czwartą ligę.
Europejskie puchary Puchar Miast Targowych W Pucharze Miast Targowych klub występował w trzech sezonach. W sezonie 1965/1966 wygrał rozgrywki Pucharu Intertoto, po pokonaniu w jego finale 4:1 IFK Norrköping. Rok wcześniej przegrał w finale z Polonią Bytom 4:5. W sezonie 1966/1967 dotarł do ćwierćfinału, gdzie przegrał w dwumeczu z Kilmarnock (1:2). Sezon później dotarł do 1/16 finału, gdzie przegrał w dwumeczu 0:2 z Vojvodiną Nowy Sad. Z kolei sezonie 1968/1969 odpadł również w 1/16 finału po dwumeczu z Hibernianem Edynburg, z którym przegrał 1:4.
Puchar UEFA W 1971 roku Puchar Miast Targowych został zastąpiony przez Puchar UEFA. W sezonie 1973/1974 klub dotarł do półfinału, w którym przegrał w dwumeczu z Tottenhamem 1:4. Sezon 1983/1984 zakończył na 1/8 finału, a kolejny na 1/16 finału. W sezonie 1985/1986 odpadł w pierwszej rundzie. Ostatni sezon w Pucharze UEFA to sezon 1988/89. Lokomotive nie sprostało tam jednak w 1/16 finału późniejszemu triumfatorowi rozgrywek – SSC Napoli.
Puchar Zdobywców Pucharów Gra Lokomotive w PZP zaczęła się w sezonie 1976/1977. Klub odpadł wtedy w 1/16 finału po porażce 3:5 z Heart of Midlothian F.C.