∵a²+b=2009，b为奇数，
∴a²为偶数，
∴a是偶数，
又∵a是质数，
∴a=2，
∴b=2005，
∴a+b=2007．
故答案为：2007．