28-годишният Салинас, който има и испански паспорт, бе посрещнат в Ал Халдия като истинска звезда. От новия му клуб използваха кадри от мачовете му с Локомотив, за да запознаят своите привърженици с качествата му.
Салинас игра 2,5 години в Локомотив и спечели Купата на България, Суперкупата на страната и сребърни медали в първенството. Той записа 76 мача и 10 гола за „смърфовете”.