A performance tuning method tune a running performance of a program, by managing a measuring condition that is set when the running performance of the program was measured under an arbitrary measuring environment and performance information of the program acquired as a result of the measurement, in a linkable manner with respect to candidates of a measuring environment of the next measurement that is different from the arbitrary measuring environment, automatically setting the measuring condition to be used to measure the running performance of the program using a measuring environment that is different from the arbitrary measuring environment, based on the information that is managed in the linkable manner, and tuning the running performance of the program depending on the performance information.