En 1994, y como uno de los mejores defensores de Portugal, Couto se mudó al Calcio italiano, fichando por el Parma FC donde ganó una Copa de la UEFA.