Haines hefur starfað sem fulltrúi ríkisnefndar New Jersey fyrir Repúblikanaflokkinn síðan í júní 2004 og var kjörinn sem meðstjórnandi Repúblikanaflokksins í Norðausturhluta í 2013. Á landsvísu flokksins hefur hún starfað sem meðlimur siðanefndar, reglugerðanefndar og staðsetningarnefndar. Hún var valin fulltrúi á
2008 og 2012 alríkisþing Repúblikana.