Каждый год после избрания в Палату представителей Миссисипи Гришем проводил с января по март в столице штата, мечтая о большом деле.
В 1983 году он был избран демократом в Палату представителей Миссисипи, где находился до 1990 года.