W tym okresie Madia tańczył wiodące role z klasycznego repertuaru baletowego, jak również wiele partii solistycznych w baletach neoklasycznych i współczesnych w choreografii takich twórców jak: George Balanchine, Robert Taylor, William Forsythe, Merce Cunningham, Richard Tanner.
W latach 1988–1991 Giorgio Madia został zaangażowany przez wybitnego tancerza i choreografa Rudolf Nuriejewa do jego pożegnalnego tournée Nuriejew i przyjaciele. Podczas tournée Giorgio Madia wykonywał choreografie Jose Limona (The Moor’s Pavane) i Maurice’a Bejarta (Le Chant du Compagnon Errant) u boku samego Nuriejewa. W 1993 Giorgio Madia powrócił do Europy, by podjąć pracę we włoskim zespole baletowym Aterballetto jako pierwszy solista. Dwa lata później przeniósł się do Zurychu, gdzie kontynuował swoją karierę jako tancerz w Zurich Ballet (do 1997).