Nel 1976, Nardi, trasferitosi in Spagna, morì in un sospetto incidente d'auto avvenuto nell'isola di Maiorca, prima che si chiarisse la sua posizione. Nell'aprile del 1991, i magistrati, mentre indagavano sui mandanti della strage alla stazione di Bologna, trovarono negli archivi di Forte Braschi il nome di Gianni Nardi nell'elenco dei 1.915 che erano stati contattati dal SISMI per essere inseriti nella struttura Gladio. Addirittura a Gianni Nardi era stata attribuita una sigla, 0565, anche se fu dimostrato che non entrò mai a far parte dell'organizzazione (la domanda che fece ebbe un esito definito «esito N», cioè negativo). Nardi, soprannominato il «bombardiere nero», è stato anche avvicinato al cosiddetto Noto servizio o "Anello", un'altra struttura segreta che secondo l'ex capo della P2 Licio Gelli sarebbe stata appannaggio di Giulio Andreotti.