Time optimal control method for quadruped walking robots are developed and installed into a practical robot system. As the fastest trot walk has already been obtained by our previous study, a method for obtaining the fastest walking pattern applicable to the transition between the rest state and the fastest trot walk state is proposed and its effectiveness is verified in this paper. The developed method here is also available for obtaining the fastest walking pattern between two arbitrary states. From the simulation and experiment, the effectiveness of the developed control algorithm is verified.