Kenny Miller reignited Scotland's World Cup qualifying campaign with a fine, first-half double that defeated Norway in the Group Five match in Oslo.
The striker, who scored in Saturday's draw with Italy, pounced on a James McFadden flick to poke home the opener.
A poor clearance by Andre Bergdolmo presented Miller with the chance to drive in the second.
Ole Martin Aarst fired in late on for Norway, but the Scots moved to within two points of the second-top side.
Scotland manager Walter Smith had been forced into a change because of an injury to midfielder Nigel Quashie.
Smith drafted in McFadden and reverted to playing three at the back with Steven Pressley back from suspension to replace the banned Christian Dailly.
Former Rangers striker Egil Ostenstad started for Norway with Stefen Iversen out injured.
Liverpool wing-back John-Arne Riise was back from suspension, but Norway were without banned trio Jan Inge Hoiland, Erik Hagen and Morten Gamst Pedersen, who scored Saturday's winner against Slovenia.
That did not prevent the home side starting in confident mood and they were unlucky not to take the lead after five minutes when Scotland goalkeeper Craig Gordon missed his punch at a corner.
Southampton defender Claus Lundekvam put the ball in the net, but referee Alain Hamer ruled it out for a soft foul on Darren Fletcher.
Scotland took the lead with their first proper attack.
Barry Ferguson's cross to the back post was headed back into the six-yard box, where Miller stole in to flick the ball past Thomas Myhre.
Things got better for Scotland after half an hour, when Bergdolmo headed a Paul Hartley cross straight to Miller's feet and the Wolverhampton Wanderers striker slotted the ball into the far corner of the net from 16 yards.
Miller was denied a hat-trick before going off injured when a desperate dive by Bergdolmo blocked the striker's goalbound 12-yard drive.
Norway coach Age Hareide made three changes at the break, throwing on Kristofer Haestad, Daniel Braaten and Aarst and hauling off Ostenstad, Jan Gunnar Solli and Alex Valencia.
Gordon prevented them making a scoring start to the second half, blocking bravely at the feet of Christian Grindheim after a John Carew flick on.
Carew was next to threaten, but Gordon smothered the striker's downward header.
Craig Beattie gave fellow substitute Neil McCann the chance to settle the game with a low cross into the six yard box, but the Southampton winger's effort was blocked on the line by Myhre.
Aarst drove the ball home from the edge of the box late on to set up a nervous finish for the Scots, but they held on for a deserved victory.
Norway: Myhre, Bergdolmo, Riseth, Lundekvam, Riise, Solli (Haestad 46), Andresen, Grindheim, Valencia (Braaten 46), Carew, Ostenstad (Aarst 46).
Subs Not Used: Holtan, Hangeland, Helstad, Karadas.
Booked: Ostenstad, Carew.
Goal: Aarst 89.
Scotland: Gordon, Alexander, Weir, Pressley, Webster, Fletcher, Ferguson, McNamara, McFadden (Beattie 72), Hartley, Miller (McCann 40).
Subs Not Used: Douglas, Severin, Thompson, Murray, O'Neil.
Goals: Miller 21, 31.
Ref: Alain Hamer (Luxembourg)