In 2003, Landham ran in the Republican Party primary election for the post of Governor of Kentucky. He was unsuccessful in gaining the party's nomination. He ran briefly as an independent candidate, but withdrew on June 18. In January 2004, Landham announced his candidacy for the 27th State Senate District of Kentucky. He lost the election.