Ta mängis Feyenoordis aastatel 1999-2003, kus ta ei suutnud klubiga võita ühtegi kodumaist tiitlit, kuid võitis 2001.-2002. aasta UEFA karika, võites finaalis Borussia Dortmundi. Selle tulemusena mängisid nad 2002. aasta UEFA Superkupi.
, kuid kaotas Real Madrid. Rząsa mängis mõlemas finaalis.