Uczyniła ją korporacją wartą miliony dolarów.
W 2004 objęła funkcję prezesa National Association of Women Business Owners (NAWBO) – amerykańskiej organizacji zrzeszającej przedsiębiorczynie. Izba Reprezentantów Karoliny Południowej W 2004 roku Haley kandydowała do Izby Reprezentantów Karoliny Południowej. W prawyborach Partii Republikańskiej zwyciężyła urzędującego członka stanowej Izby Reprezentantów Larryego Koona i uzyskała nominację tej partii w 87. okręgu wyborczym położonym w hrabstwie Lexington. Następnie zwyciężyła w wyborach powszechnych.
Uzyskała reelekcję w 2006 i 2008 roku. W latach 2006–2010 sprawowała funkcję whipa większości w Zgromadzeniu Generalnym Karoliny Południowej.
Gubernator Karoliny Południowej W 2009 roku zdecydowała się zgłosić swoją kandydaturę w walce o republikańską nominację w wyborach na gubernatora Karoliny Południowej. Jej oponentami w prawyborach Partii Republikańskiej byli urzędujący zastępca gubernatora André Bauer, Henry McMaster oraz członek Izby Reprezentantów Stanów Zjednoczonych J. Gresham Barrett. 22 czerwca 2010 uzyskała ostatecznie nominację republikańską.