El 28 de abril de 1994, Marcos Eguizábal cerró el traspaso de Salenko y Romero al Valencia por unos 340 millones de pesetas (2.043.441,15 euros). El 15 de mayo, el ruso jugó en Oviedo (1-2) su último partido con el CD Logroñés y, antes de unirse a su nuevo equipo, el 29 de junio, explotó como jugador con cinco goles en un encuentro del Mundial de Estados Unidos, revalorizándose solo dos meses después de su venta.