因为a²+b=2009，

所以a、b必然是一个奇数一个偶数，

因为b是奇数，

所以a是偶数，

因为a是质数，

所以a=2，

所以b=2009-4=2005，

a+b=2+2005=2007．

故选：C．