We present a non-linear state feedback approach to solving the robust stability problem for a discrete bilinear system with non-linear perturbation. In addition, according to the Lyapunov stability theorem and numerical method, the tolerable perturbation bound on the norms is also obtained. The main result of Yaz and Niu (1989) is a special case of the result of this paper. In the illustrated examples we give a comparison between the results of this paper and that of Yaz and Niu (1989).