In this work, the modified Kudryashov method is used to seek traveling wave solutions of the generalized fractional Klein-Gordon equation, and conformable fractional derivative is proposed to convert nonlinear fractional partial differential equation to nonlinear ordinary differential equations. In result, a number of new exact traveling wave solutions for this equation for arbitrary � are derived. Obtained results clearly indicate the efficiency and reliability of the modified Kudryashov method.