En 1822 lo eligieron a la Cámara de Representantes por Tennessee, donde llegó a ser un partidario incondicional de su compañero de Tennessee y Demócrata Andrew Jackson, considerado ámpliamente como un protector político de Houston, a pesar de que Jackson difiriera de él por su tratamiento de los asuntos indígenas.