היינס שימשה כמנהלת הוועדה הלאומית של המפלגה הרפובליקנית בניו ג'רזי מאז יוני 2004 ונבחרה כנשיאה-שותפה של הוועדה הלאומית הרפובליקנית באזור הצפון-מזרח בשנת 2013. ברמת המפלגה הלאומית, היא שימשה כחברה בוועדת האתיקה, בוועדת הכללים ובוועדת בחירת האתר. היא נבחרה כנציגה ל-2008
ובאסיפה הלאומית הרפובליקנית של 2012.