Abstract: Based on the polynomial and matrix theory, a new method for calculating the general term formula of a natural number’s power sum is obtained, with its specific deducing process given in detail. The said mehtod boasts of its clever transformation of natural power sum problems into problems of finding solutions to linear equations and is easy and clear to understand.