Già ai tempi della sua massima autorevolezza politica, gli anni ottanta, fu coinvolto in procedimenti penali sul coinvolgimento nel malaffare tra camorra e pubblica amministrazione. Il 30 marzo 1984, Antonio Gava venne interrogato dal giudice istruttore napoletano Carlo Alemi e dal collega Olindo Ferrone, in ordine alle promesse che suoi emissari avrebbero fatto a Raffaele Cutolo, capo della Nuova Camorra Organizzata, in quel momento detenuto: denaro; appalti e tangenti per la ricostruzione del dopo terremoto in Irpinia; trattamenti di favore dentro le carceri e trasferimenti da un penitenziario all'altro.