Source: CBS News
Pada 2004, Nikki memenangkan kursi di House of Representatives South Carolina dengan berkampanye dengan platform Republik tradisional seperti pemotongan pajak, kontrol imigrasi, dan pembatasan aborsi. Dia dilantik tahun berikutnya dan terpilih kembali pada 2008.
Gubernur South Carolina
Source: PBS
Pada 2010, Haley maju sebagai calon gubernur South Carolina dan mendapat dukungan gerakan Tea Party, terutama dari Sarah Palin. Kampanyenya penuh pertarungan sengit - dia mengalami hinaan rasis dan tuduhan selingkuh - namun berhasil mengalahkan lawan-lawan berpengalaman di pemilu pendahuluan dan memenangi pemilu umum.
Saat dilantik tahun 2011, Nikki membuat sejarah sebagai wanita dan orang minoritas etnis pertama yang menjadi gubernur. Selama masa jabatan pertamanya, ekonomi South Carolina tumbuh stabil dengan penurunan tingkat pengangguran. Haley dengan mudah terpilih kembali pada 2014.