Nuo 2004 m. birželio mėn. Haines tarnavo Respublikonų partijos Naujajame Džersyje Nacionalinio komiteto vadove ir 2013 m. buvo išrinkta Respublikonų nacionalinio komiteto Šiaurės Rytų regiono pirmininke. Nacionaliniu partijos lygiu ji buvo etikos komiteto, taisyklių komiteto ir vietos atrankos komiteto narė. Ji buvo išrinkta 2008 m.
ir 2012 m. Respublikonų nacionalinėje konvencijoje.