Scanning neighboring base stations in a wireless access system is provided. In one embodiment, a method of scanning neighboring base stations for assessing channel quality includes receiving from a serving base station information associated with at least one neighboring base station, and transmitting a scanning request message from a mobile subscriber station to the serving base station, wherein the scanning request message comprises a requested scan duration and a requested scan iteration, the requested scan iteration being associated with a requested number of iterations of the scanning of the at least one neighboring base station. The method also includes receiving a scanning response message from the serving base station, wherein the scanning response message comprises an allowed scan duration and an allowed scan iteration, the allowed scan iteration being associated with an allowed number of iterations of the scanning of the at least one neighboring base station.