The innovation is the soul of one nation making progresses. To build an innovative country, we need to train more innovative talents who is capable of public administration. The innovative talents training of public administration undergraduate faces a lot of problems, such as the influences of traditional culture, the constraint of education ideology, the unclear definition of the specialty, the inconspicuous specialty features, and the weak practice teaching. On the basis of the characteristics of innovative talents, this paper tries to explore the effective approaches for training innovative talents of public administration undergraduates.