Namun, dengan pemecatan rezim pelatih sebelumnya dan penunjukan pelatih klub sebelumnya, Frank Hadden, sebagai pelatih Skotlandia, Hines kembali ke skuad. Dia kembali tampil sebagai pemain pengganti di Piala Dunia 2006.
Menang atas Inggris di Murrayfield. Hines melakukan tur Afrika Selatan dengan British & Irish Lions pada tahun 2009 dan tampil banyak di pertandingan pertengahan minggu tetapi tidak berpartisipasi dalam Tes.