Durante su tiempo en el Feyenoord, Salomon anotó 35 goles en 67 partidos de liga para el club de Rotterdam, 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.