In 1958, Wallace ran in the Democratic primary for governor. Since the 1901 constitution's effective disfranchisement of the state's blacks, and most poor whites as well, the Democratic Party had been virtually the only party in Alabama. For all intents and purposes, the Democratic primary was the real contest at the state level. This was a political crossroads for Wallace. State Representative George C. Hawkins of Gadsden ran, but Wallace's main opponent was state attorney general John Malcolm Patterson, who ran with the support of the Ku Klux Klan, an organization Wallace had spoken against. Wallace was endorsed by the NAACP. Wallace lost the nomination by over 34,400 votes.[12]
After the election, aide Seymore Trammell recalled Wallace saying, "Seymore, you know why I lost that governor's race? ... I was outniggered by John Patterson. And I'll tell you here and now, I will never be outniggered again."[note 1]
In the wake of his defeat, Wallace adopted a hard-line segregationist stance and used this stand to court the white vote in the next gubernatorial election in 1962. When a supporter asked why he started using racist messages, Wallace replied, "You know, I tried to talk about good roads and good schools and all these things that have been part of my career, and nobody listened. And then I began talking about niggers, and they stomped the floor."[15]