En la temporada 2005-06 el Lokomotiv terminó 5º en A PFG y se clasificó para la Copa Intertoto, pero fueron eliminados con un 2-3 (2-1 derrotado como visitante y un empate en casa 1-1) en el global por los rumanos del Farul Constanţa.