A korábbi edzői rendszer kirúgásával és a korábbi klub edzője, Frank Hadden kinevezésével, mint Skócia edzője, Hines visszatért a csapatba. A 2006-os Hat Nemzet bajnokságon pótlóként jelent meg.
győzni Angliát Murrayfield-en. Hines 2009-ben a British & Irish Lions-szal utazott Dél-Afrikában, és a hétköznapi mérkőzéseken is sokat szerepelt, de a tesztekben nem vett részt.