Due to limited radio resource, an effective paging strategy is essential for improving the utility of radio channels. This paper proposes a new paging strategy that can reduce the paging cost on radio channels by introducing the paging agent in location area (LA). When a mobile-terminated call occurs, the mobile switching center (MSC) looks up a corresponding LA paging agent to determine the exact base station (BS) of the target mobile and pages only one cell. The performance of the proposed strategy is evaluated by an analytical model, and compared with the traditional simultaneous paging strategy and a recent proposal using paging agents of BSs. The numerical results demonstrates that the proposed strategy reduces the paging cost on radio channels compared with other paging strategies.