Trzy miesiące później (7 lutego 2010 r.) po raz pierwszy otrzymał szansę występu w pierwszej reprezentacji seniorów. Debiut przypadł na rozgrywany na Murrayfield w Edynburgu mecz z Francją. Wkrótce Gray stał się jedną z kluczowych postaci szkockiej drużyny, tak że w 2011 roku został uznany najlepszym graczem reprezentacji podczas Pucharu Sześciu Narodów, kiedy to Szkoci doznali czterech porażek w pięciu meczach.