Doping evolution of the Fermi surface topology of Na(x)CoO(2) is studied systematically. Both local density approximation (LDA) and local spin density approximation (LSDA) predict a large Fermi surface as well as small hole pockets for doping levels x approximately 0.5. In contrast, the hole pockets are completely absent for all doping levels within LSDA+U. More importantly, we find no violation of Luttinger's rule in this system. The measured Fermi surface of Na(0.7)CoO(2) can be explained by its half-metallic behavior and agrees with our LSDA+U calculations.