In our previous work, the limitation of standard type I and II power saving in IEEE 802.16e was discussed, and the idea of load-based power saving (LBPS) was proposed for better power-saving efficiency. LBPS measures traffic load and adaptively generates proper sleep schedule for the current load. Three LBPS schemes have been proposed for mobile subscriber station (MSS) power saving. In this paper, base station (BS) power saving is taken into consideration, and our previously proposed LBPS schemes, are extended and revised to integrate both BS and MSS in sleep scheduling. Two strategies of integrated power saving, MSS first and BS first, each with associated LBPS schemes are proposed in the paper. A three-staged concept combining the proposed strategies is also presented to make the best of integrated power saving. A simulation study shows that the proposed schemes can effectively achieve high power-saving efficiency for both BS and MSS.