Teales sjette, og første landskamp i 2007, var mot den 24. mars da Skottland vant 2-1. Teale startet kampen og han sørget for en målgivende pasning da Skottland tok ledelsen 1-0 i det 11. spilleminutt. Han ble byttet ut i det 60. spilleminutt i denne kampen. Hans sjuende landskamp kom 28. mars 2007 da Skottland tapte 2-0 borte mot . Teale startet kampen, men ble byttet ut i det 66. spilleminutt. I en kvalifiseringskamp for EM i 2008 mot Færøyene den 2. juni 2007 fikk han bokført sin åttende landskamp. Teale startet på benken, og ble byttet inn i det 67. spilleminutt i en kamp som endte med 2-0 seier til Skottland. Kamp nummer 9 var en vennskapskamp mot Sør-Afrika den 22. august 2007 som skottene vant 1-0. Også i denne kampen begynte Teale på benken, men han ble byttet inn i det 72. spilleminutt. Den 8. september 2007 spilte han sin tiende landskamp for Skottland da de møtte . Dette var en kvalifiseringskamp til EM i 2008 som Skottland vant 3-1. Gary Teale startet kampen, men ble i det 69. spilleminutt byttet ut til fordel for James McFadden.