Hoffa tuvo una considerable influencia como presidente de la Hermandad Internacional de Camioneros desde 1957 (cuando su predecesor, Dave Beck, fue encarcelado por sobornar a un jurado) hasta 1964 (cuando el propio Hoffa fue encarcelado también por sobornar a un jurado).