Survey of 700 likely voters taken Monday also shows Pearce closing gap with Udall.
The latest Rasmussen Reports telephone survey, taken Monday with 700 likely voters in New Mexico, shows Republican John McCain leading Democrat Barack Obama by 49 to 47 percent.
The lead is not statistically significant in a poll with a 4 percent +/- margin of error, but it's the first time McCain has topped Obama in a Rasmussen survey in New Mexico this year, according to Rasmussen.
And it's a six-point turnaround from August when Obama led McCain by 48 to 44 percent, the pollsters said.
The latest survey shows McCain gaining ground among New Mexico's Hispanic voters and independents, and the Republican leads Obama among voters over 40, while Obama leads among women voters, Rasmussen said.
In a separate report, Rasmussen said the race to replace retiring U.S. Sen. Pete Domenici is the closest it has ever been, with Democrat Tom Udall leading Republican Steve Pearce by 51 to 44 percent.
Last month, Pearce pulled within 10 points of Udall, after trailing the Democrat by double digits in each Rasmussen survey since April, according to the report.
According to the Real Clear Politics poll average, Obama still leads McCain 47 to 44.7 percent, a 2.3-percent edge.
A CNN/Time poll of 659 registered voters taken Aug. 24-26 showed Obama ahead of McCain by 13 points, 53 to 40 percent.
And in RCP's list of polls taken since this spring, McCain has led Obama in New Mexico just twice — a SurveyUSA poll taken in April which showed the Republican 6 points up and a Mason-Dixon survey in mid-August with McCain up by 4 points.