Kane Linnet opened the scoring after six minutes, after a slick move saw him use his power to cross on the left.
Good defence kept the English attack out, as the hosts looked to force their way through the middle.
The Scotland defence was more solid and organised than in Hull, though, and they stifled the English attacks.
And they scored again when Matty Russell produced a splendid piece of acrobatic skill to touch down in the left corner after 23 minutes, the video referee taking an age to confirm the score.
Brough missed both conversions from out wide, however, giving Scotland an 8 – 0 lead.
England finally managed to take the lead after 36 minutes, after a clever kick from Gale sent Whitehead over to touch down under the posts.
Gale added the extras to make it 12 – 8, but the English could count themselves lucky to be in front at half time.
The second half began tentatively for both teams, with the Scots once again defending well. Brough was kicking from the 40m line, looking for 40-20s, but couldn’t quite find his range.
A lucky bounce allowed Ryan Hall to score in the 54th minute after a George Williams grubber, with the Leeds winger producing a clinical finish.
Gale converted in fine style to make the scoreline 22 – 8, heading into the final quarter.
Brough recerived a yellow card in the 57th minute for holding on in the tackle.
Scotland were beginning to tire now, and losing Brough at that stage was a real blow.
Sam Burgess broke through the middle to put Gale through on 62 minutes with the halfback also adding the extras to make it 32 – 8.
Brough missed the relatively straightforward conversion, leaving the scoreline 32 – 12 with 10 minutes left.
Final score: 38 – 12
Man of the Match – George Williams (England)