Al final Prosinečki obtuvo la carta de libertad, rechazó al Atlético y firmó el 20 de julio de 1995 por el equipo catalán, con un contrato de 500 millones de pesetas por tres temporadas, más dos opcionales.