Шампионът на България за 2004 година Локомотив (Пловдив) се раздели по взаимно съгласие със Стефан Йефтовски. На официалния сайт на клуба ръководството на "черно-белите" благодари на бившия юношески национал на Македония за времето, прекарано на "Лаута", като му пожела множество бъдещи успехи в личен и професионален план.