Skriv en fortsættelse til dette afsnit - Men med fyringen af den tidligere trænerregime og udnævnelsen af hans tidligere klubtræner, Frank Hadden, som Skotland-træner, vendte Hines tilbage til truppen. Han gjorde sin genindtræden som en erstatning i 2006 Six Nations
vinde 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.