This paper presents a self tuning method of a velocity type PID controller for minimum or non-minimum phase systems with time delays. The velocity type PID control structure is determined in the process of minimizing the variance of the auxilliary output, and self tuning effect is achieved through the recursive least square algorithm at the parameter estimation stage and also through the Robbins-Monro algorithm at the stage of optimizing a design parameter. This method is simple and effective compared with other existing methods[1,2]. Numerical examples are included to illustrate the procedure and to show the performance of the control system.