Abstract: Mobile WiMAX is an important technology for broadband wireless access. It has high-speed date transmission rate，great covering range, supporting several different service classes and some other merits. For the sake of guaranteeing every services QoS, a new access control algorithm based on game theory is proposed. The algorithm gives services different priorities firstly, and then formulates a non-cooperative two-person game. Finally it decides to accept or reject connect application and selects bandwidth reservation scheme by figuring out Nash Equilibrium. The simulation results show the algorithm can increase bandwidth utilization, reduce the blocking probabilities of new originated connections and the dropping probabilities of handover connections, and can provide differentiated services to distinct services.