 Greene finished the 2004–05 season in Waalwijk and joined the Feyenoord squad in the summer of 2005.At Feyenoord's presentation day on 27 July 2004 Greene flew into De Kuip by helicopter among other new signed players Maikel Aerts, Timothy Derijck, Gianni Zuiverloon, Tim Vincken and Ali Boussaboun.Feyenoord also appointed a new coach to replace Ruud Gullit and to Greene's surprise it was his latest RKC coach Erwin Koeman who was given the job.