En el verano de 1996 fue transferido al Real Club Deportivo de La Coruña de la Primera División de España por 1000 millones de pesetas, convirtiéndose en el fichaje más caro de la historia del equipo gallego. Durante todo el verano de 2002, el nombre de Rivaldo estuvo vinculado a clubes como la Lazio o el Real Madrid. Córrrrrrrrner para el Getafe, despeja en primera instancia el Madrid, le cae a Millaaaaaa, dispara arrrrrrriba el 5 del Getaaaaaaaa.
