Cochran ble trukket inn i politikken som sekretær for kongressmann William L. Igoe 1913–1917. Han var deretter privatsekretær for senator William J. Stone og sekretær for Senatets utenrikskomité 1917–1918, senere sekretær for kongressmann Harry B. Hawes 1921–1926. I 1926 ble Cochran valgt til Representantenes hus fra Missouris 11. distrikt, etter at Harry B. Hawes hadde blitt senator. Cochran var kandidat i Det demokratiske partis primærvalg foran senatsvalget i 1934, men kongressmennene Cochran og Jacob Milligan tapte mot den senere presidenten Harry S. Truman. Cochran var innvalgt i Representantenes hus fra Missouris felles valgkrets 1933–1935, deretter fra Missouris 13. distrikt frem til 1947, da han frasa seg gjenvalg.