 During his second season at the club he became one of RKC's key players and teams like VfL Wolfsburg, Tottenham Hotspur, Galatasaray, Hamburger SV, Rangers, AZ Alkmaar and Feyenoord Rotterdam showed interest in signing him.Eventually Feyenoord announced signing Greene on a free transfer on 14 April 2005.The main reasons for Greene to join Feyenoord were the club's reputation and their well known fanatic supporters.