Nel 2003, dopo essersi messo in evidenza nei Mondiali nippocoreani e in scadenza di contratto, si accorda per il passaggio all'Arsenal; il trasferimento tuttavia sfuma a causa di un diverbio con Arsène Wenger sullo stato di salute del portiere stesso. Rüştü viene quindi ingaggiato dal Barcellona, come primo acquisto del neoeletto presidente Joan Laporta.