Haines on toiminut New Jerseyn kansalliskomitean naisena republikaanisen puolueen puolesta kesäkuusta 2004 ja hänet valittiin republikaanien kansalliskomitean puheenjohtajaksi Koillis-alueella vuonna 2013. Kansallisella puolueellisella tasolla hän on toiminut eettisen komitean, sääntökomitean ja paikanvalintavaliokunnan jäsenenä. Hänet valittiin vuoden 2008
ja vuoden 2012 republikaanien yleiskokous.