In this study, we consider exact solutions of nonlinear time-fractional Klein-Gordon equation by using generalized Kudryashov method (GKM). The nonlinear time-fractional Klein-Gordon equation can be converted into nonlinear ordinary differantial equation by transformation. Consequently, GKM has been implemented to find exact solutions of nonlinear time-fractional Klein-Gordon equation and we obtain some new solutions such as soliton solutions and hyperbolic function solutions. Moreover, we point out that this method is a generalized form of classical Kudryashov Method.