Proposed the PID controller parameters tuning method based-on New Luus-Jaakola (NLJ) algorithm and satisfaction idea. According to the different requirements of each performance index, designed the satisfaction function with fuzzy constraint attributes, and then determined the comprehensive satisfaction function for PID tuning by NLJ algorithm. Provided the steps of PID controller parameters tuning based on the NLJ algorithm and satisfaction, and applied this tuning method to the cascade control system of superheated steam temperature for Power Station Boiler. Finally the simulation and experiment results have shown the proposed method has good dynamic and static control performances for this complicated superheated steam temperature control system.