Recoba hizo su debut contra Brescia en agosto de 1997, el mismo día que Ronaldo, anotando dos goles en los últimos diez minutos del partido, el primero con un potente disparo de 30 metros y el segundo de tiro libre, ganando su equipo por 2 a 1 sacándole el protagonismo a Ronaldo y apareciendo en muchos periódicos de Italia.