Taking the fourth and the sixth stage blades of a certain aero-engine compressor for example, the blade static frequencies and the kinetic frequencies in some given revolutions are first calculated in consideration of the effects of both temperature corresponding to compressor blade working state and blade twist. Then, the relationship between the static frequency and the kinetic frequency is obtained by fitting the calculated results. Compared with the traditional relationship, the present relationship reflects the effects of both temperature and blade twist. By this relationship, not only the kinetic frequency can be obtained at any blade velocity, but also the result is close to the real one correlating to the practical blade working state.