עם זאת, עם פיטור של משטר המאמן הקודם והמנה של מאמן המועדון הקודם שלו, פרנק הדן, כמאמן סקוטלנד, היינס חזר לצוות. הוא הופיע שוב בתור מחליף באליפות שש המדינות ב-2006.
לנצח את אנגליה במוריפילד. היינס סייר בדרום אפריקה עם האריות הבריטיים והאירים בשנת 2009 והופיע במידה רבה במשחקי אמצע השבוע, אך לא השתתף במבחנים.