Dia bermain untuk Feyenoord antara 1999 dan 2003, di mana ia gagal memenangkan gelar domestik dengan klub, tetapi memenangkan Piala UEFA 2001-02, dengan mengalahkan Borussia Dortmund di final. Akibatnya, mereka bermain di Piala Super UEFA 2002
, tapi kalah melawan Real Madrid. Rząsa bermain di kedua final.