Time-varying mesh stiffness is a periodic function caused by the change in the number of contact tooth pairs and the contact positions of the gear teeth. It is one of the main sources of vibration of a gear transmission system. An efficient and effective way to evaluate the time-varying mesh stiffness is essential to comprehensively understand the dynamic properties of a planetary gear set. According to the literature, there are two ways to evaluate the gear mesh stiffness, the finite element method and the analytical method. The finite element method is time-consuming because one needs to model every meshing gear pair in order to know the mesh stiffness of a range of gear pairs. On the other hand, analytical method can offer a general approach to evaluate the mesh stiffness. In this study, the potential energy method is applied to evaluate the time-varying mesh stiffness of a planetary gear set. Analytical equations are derived without any modification of the gear tooth involute curve. The developed equations are applicable to any transmission structure of a planetary gear set. Detailed discussions are given to three commonly used transmission structures: fixed carrier, fixed ring gear and fixed sun gear.