Mississippi State Senate
Cindy Hyde-Smith zog 1999 für die Demokratische Partei in den Senat von Mississippi ein und gehörte ihm zwölf Jahre lang für den Wahlbezirk 39 an. Dort hatte sie zwei Legislaturperioden lang den Vorsitz im Landwirtschaftsausschuss inne. Sie machte sich einen Namen durch ihren Einsatz für die Kabeljauzucht Mississippis, weshalb sie vom Mississippi Farm Bureau den "Agricultural Ambassador award" erhielt und als Parlamentarierin des Jahres ausgezeichnet wurde. Im Dezember 2010 wechselte sie von den Demokraten zu den Republikanern.