I år 2000 tok Rubins overgang til engelske Crystal Palace FC hvor han spilte 31 kamper i løpet av tre sesonger, og hvor han blant annet laget mål i ligacupen mot Leicester City FC og Liverpool FC.