[cnn-photo-caption image= http://i2.cdn.turner.com/cnn/2008/images/10/06/art.obama.podium.jpg caption="A new poll shows Obama ahead in New Mexico."]
(CNN) - A new poll out Monday shows Barack Obama holding a slight advantage over John McCain in New Mexico, one of the most closely-fought presidential battlegrounds in the last two election cycles.
According to the new survey from the Albuquerque Journal, Obama holds a 5-point lead over the Arizona senator there, 45 percent to 40 percent, with 15 percent still undecided. The poll carries a margin of error of plus or minus 3.8 percentage points.
CNN Electoral Map Calculator: You call the race
The state narrowly voted for Al Gore in 2000, and for George Bush in 2004. CNN’ Electoral Map considers New Mexico to be "leaning Obama” this year.