Udfyld følgende sætning: Men med fyringen af det tidligere trænerregime og udnævnelsen af hans tidligere klubtræner, Frank Hadden, som Skotland-træner, vendte Hines tilbage til truppen. Han dukkede op igen som erstatning i
2006 Six Nations sejr over England på Murrayfield. Hines turnerede i Sydafrika med British & Irish Lions i 2009 og optrådte stærkt i midweek-kampene, men deltog ikke i Tests.