På midten av 70-tallet ble det oppdaget sprekkdannelser i vingene på mange av flyene. På grunn av dette ble lasten satt til maksimalt 22 700 kg per fly. For å øke løfteevnen og levetiden gjennomgikk 77 C-5A i perioden 1981 til 1986 et modifikasjonprogram der vingekonstruksjonen ble endret. I den nye vingekonstruksjonen ble det brukt en ny aluminiumslegering som ikke hadde eksistert ti år tidligere.