The midfielder, who had netted in his three previous international appearances, created both goals in Wales' 2-0 win in Azerbaijan.
He delivered the corner that Gary Speed headed home after nine minutes before curling in the free-kick that John Hartson nodded home in the second half.
The victory extends Wales lead at the top of Group Nine to five points over Italy having played the same number of games.
Elsewhere, chances were few and far between for Gary Doherty as he earned his 13th Irish cap, starting up front alongside debutant Glen Crowe in a creditable goalless friendly draw in Greece.
And Steffen Iversen's Norway maintained their fine form with a 1-0 friendly win in Austria.
Simon Davies turned from goal scorer to provider as Wales continued their surge towards Euro 2004 qualification yesterday.