Ромео Кастелен стал известен широкой публике в 2004-м году, когда пробился в основу Фейенорда и стал вызываться в сборную Нидерландов. За Оранжевых футболисты отыграл 10 матчей, забив 1 гол, а летом 2007-го пошел на повышение и перебрался в Гамбург.