Carl Fletcher's first ever Wales goal and a Jason Koumas brace helped John Toshack's men to a comfortable win over Norway at the Racecourse.
Fletcher opened the scoring on 15 minutes racing on to Freddy Eastwood's through-ball and firing home.
Koumas hit the post on the hour from a free-kick before doubling Wales' lead from inside the box.
And he got his second a minute from time after David Edwards laid off for him to score.
Wales coped better on a terrible pitch and passed the ball around well, but it was Norway who enjoyed more possession in the first half without really threatening.
A scrappy opening needed a goal and Pa-Modou Kah wasted a chance for the Norwegians seven minutes in, sending John Arne Riise's corner way over.
But on 15 minutes, Eastwood split the visitors' defence open with a superb through-ball to Fletcher who shrugged off a challenge to finish well.
Koumas could have doubled the hosts' lead on 36 minutes when he forced Hakon Opdal to dive low and save his shot after Norway failed to clear a corner.
Just before the break, Morten Gamst Pederson had Norway's first real chance, driving into the side-netting.
Christian Grindheim then wasted a glorious chance at the start of the second period sending a free header wide in front of goal.
And the post saved Norway twice in a minute.
First David Edwards fired low and substitute keeper Rune Jarstein had to direct his deflected shot on to the woodwork.
Then Jason Koumas struck the post with a free-kick from just outside the box.
But at the third attempt on 62 minutes, Wales had the ball in the net again and it was nothing less than they deserved.
Chris Gunter squared from the left to Koumas who skipped past two challenges and fired low into the bottom corner.
Erik Nevland had Norway's best chance of the second half three minutes later forcing substitute keeper Lewis Price into his first save with a close-range header.
But the win was sealed a minute from time after a Wales counter attack saw David Edwards control on the edge of the box and lay-off to Koumas to score.
Wales: Hennessey (Price 45), Ricketts (Eardley 59), Morgan, Nyatanga, Gunter, Simon Davies (Craig Davies 59), Robinson (Crofts 66), Fletcher, Koumas, Ledley (Edwards 45), Eastwood (Cotterill 59).
Subs Not Used: Arron Davies, Earnshaw, Evans, Easter.
Goals: Fletcher 15, Koumas 62, 89.
Norway: Opdal, Storbaek, Hangeland (Kippe 61), Kah, John Arne Riise, Braaten, Andresen, Stromstad (Grindheim 45), Nevland (Bjorkoy 77), Pedersen, Carew (Haestad 45).
Subs Not Used: Hoiland, Brenne, Jarstein.
Referee: David Mckeon (Ireland)
~RS~q~RS~~RS~z~RS~55~RS~)