Abstract: In order to solve the Weibull distribution of wind velocity, two methods of circulation test algorithm and gradient direction search are introduced for solving the two parameters of wind velocity Weibull distribution in this paper. First, discreteness and continuity of wind velocity were analyzed. Then a function of fitting to the wind velocity Weibull distribution was presented. On the basis of least deviation method, the two parameters of wind velocity Weibull distribution were calculated and defined using these two methods. With the example of actual wind velocity data of Xinba'erhuqi in Inner Mongolia, these two methods were compared and discussed by Visual Basic programming language. The results show that each of them has its own advantages and disadvantages but the gradient direction search method is quicker and more accurate.