El Hercules también ha sobrevivido a varios diseños planeados para su sustitución, los más notables fueron las propuestas para el proyecto Advanced Medium STOL Transport.Externamente es similar al Hercules clásico en su apariencia general, sin embargo el modelo J es un avión muy diferente.[15] Lockheed Martin ha ofrecido el arrendamiento de 4 aviones C-130J Super Hercules a la Luftwaffe alemana, mientras espera por el nuevo avión de transporte militar Airbus A400M que sustituirá al antiguo Transall C-160, y cuyas entregas estaban programadas para empezar en 2010, pero la oferta fue rechazada.[16] Esta adquisición forma parte del acuerdo con el Gobierno de los Estados Unidos bajo el programa Foreign Military Sales Program (FMS), y la India mantiene opciones para comprar seis de estos aviones adicionales para sus fuerzas especiales, para realizar operaciones combinadas entre el ejército y la fuerza aérea.[23] En el primer trimestre del año 2010, la Fuerza Aérea Tunecina ha adquirido dos C-130J Super Hercules, que serían entregados entre 2013 y 2014.
