Nel 1966 è a Parigi, al XXI Salon des Réalités Nouvelles, alla Kunsthalle di Berna, alla Roland Gibson Art Foundation di New York ed è il più giovane artista italiano invitato alla Biennale di Venezia. Nel 1967 è alla Cinquième Biennale de Paris e alla Exposition Internationale des Beaux-Arts de Montréal. Dal 1968, la sua opera contempla la dimensione performativa, per analizzare il linguaggio mitico-politico e il rituale collettivo, anticipando il lungo periodo della Performance art. Negli ultimi due anni, seguendo una nuova linea di ricerca concettuale e radicale, crea ‘ambienti’ neri o bianchi, solcati da caratteri lapidari: la Tomba della geometria e la Piramide della metafisica sono esposte a Palazzo delle Esposizioni di Roma nel 1970, nella grande rassegna Vitalità del negativo nell’arte italiana 1960-70. Tra le più importanti retrospettive, quelle alla Galleria d’arte moderna di Bologna nel 1976 e a Palazzo Vecchio di Firenze nel 1983. È presente alle biennali veneziane nel 1972, 1976 e 1986. Le sue opere sono conservate in note collezioni pubbliche: alla GNAM di Roma, alla Peggy Guggenheim Collection di Venezia, alla GAM di Torino, al The Art Museum at SUNY Potsdam di New York e al Museum für Konkrete Kunst di Ingolstadt. Dal 2013 l’Associazione Archivio Paolo Scheggi, fondata dalla vedova dell’artista Franca Scheggi Dall’Acqua e da sua figlia Cosima, e curata scientificamente da Ilaria Bignotti, tutela e diffonde l’eredità della sua opera.