We made a spatially complete and kinematically unbiased survey of M 31 for planetary nebulae (PNs). The survey covers a projected area of 20 by 40 kpc centered on M 31. Subsequently, we measured the radial velocities of over 800 PNs using the Hydra multi-object spectrograph on the KPNO 4-m telescope. With this large dataset, a detailed dynamical study of the stellar disk, bulge and halo populations in M 31 is currently underway. We are focusing on the dynamical transition between the disk, bulge and halo, and a comparison between the kinematics of the PNs and globular clusters.