Rüştü, 2002 FIFA Dünya Kupası performansından sonra FC Barcelona, Manchester United ve Arsenal'in transfer listesine girmişti. Rüştü, Barcelona başkanlığına aday olan Joan Laporta ile anlaştı ve seçimi kazanması halinde transfer olacağı sözü verildi. Aynı sene teknik direktörlüğe de Frank Rijkaard getirildi. İlk hazırlık maçına Juventus karşısında çıktı. Rüştü, ilk 45 dakika Barcelona kalesini korudu ve ilk yarıyı Barça, 2-0 kazandı. Katalunya Kupası maçında ise ikinci 45 dakika oynayan Rüştü'lü Barcelona Espanyol'u 1-0 yenerek bu kupayı kazandı. Ancak La Liga maçlarından önce Rijkaard, Rüştü'nün İspanyolca ya da İngilizce bilmemesi nedeniyle kaleyi Víctor Valdés'in koruyacağını, Rüştü'nün ise kupalarda forma giyeceğini açıkladı.