Tu se zadržao četiri godine i onda je odlučio da potpiše za najvećeg rivala – Barcelonu.
Kasnije je Prosinečki odigrao još jednu sezonu u Sevilli, a nakon toga se vratio u Hrvatsku. O kakvom se igraču radilo, najbolje je pokazao legendarni Diego Maradona, koji je Prosinečkog uvrstio kao jednog od svojih najtežih rivala na terenu.
To najbolje pokazuje video koji se ovih dana pojavio na društvenim mrežama, a u centru pažnje su upravo Prosinečki i Maradona.
Prosinečki je tada igrao za kraljevski klub, dok je Maradona bio član Seville. Obično je Maradona bio taj koji je driblinzima mučio svoje protivnike, ali tada ga je popularni Žuti svojim potezom bacio u očaj.