Planetary nebulae (PNe) are good tracers of the stellar populations, chem-ical composition and dynamics of their host galaxies. This paper reports the dis-covery of new PNe in the outskirts of the Andromeda Galaxy (M 31) with the Guoshoujing Telescope (GSJT, formerly named the Large Sky Area Multi-Object Fiber Spectroscopic Telescope-LAMOST) during its early commissioning phase. In total, 36 candidates selected from SDSS photometry are confirmed in terms of their PN nature, including 17 new discoveries and another 19 previously known emission line objects. Their positions, spectra, radial velocities and m5007 magnitudes are presented.We discuss the potential for detecting more PNe in M 31 with GSJT's multi-object spectroscopy and the related applications in studies of the dynamics and chemistry of M31 and its assemblage history.