El en partido de vuelta, el Athletic se clasificó tras empatar a un tanto, en uno de los partidos más desastrosos jugados por los hombres de Joaquín Caparrós, que fueron doblegados por el equipo noruego de principio a fin. Luego regresó al Feyenoord y jugó en la máxima categoría neerlandesa durante dos temporadas entre 2004 y 2006. Durante su tiempo en el Feyenoord, Salomon anotó 35 goles en 67 partidos de liga para el club de Róterdam, y también ganó un premio individual, cuando ganó el premio Johan Cruyff en 2005 por ser el talento joven más prometedor de la temporada.