Избран в Палату представителей США в 1972 году, во многом благодаря успешному выступлению Никсона в штате во время его переизбрания в 1972 году. Избранные в этом году Кокран и Трент Лотт (тоже будущий сенатор) стали вторым и третьим республиканцами, представляющими Миссисипи в Конгрессе после Реконструкции Юга.