Techniques for paging user equipments (UEs) in a wireless communication system are described. In one aspect, a cell sends a paging indicator to a UE, monitors for an acknowledgement from the UE, and sends a page message to the UE if an acknowledgement is received from the UE. The cell may receive channel quality information from the UE and may send the page message with link adaptation and/or HARQ to improve performance. In another aspect, a cell sends a paging indicator on a shared control channel to a UE and sends a page message on a shared data channel to the UE. The paging indicator and page message may be sent from multiple cells to the UE. Alternatively, the paging indicator may be sent from multiple cells to the UE, and the page message may be sent from a single cell to the UE.