An apparatus and methods are provided for paging in a HSDPA connected mode CELL_PCH or URA_PCH state. Preferably, a WTRU is configured to select various PICH information that is broadcast by a base station. The WTRU is preferably configured to receive paging messages, based on the selected PICH information. In one embodiment, a preferred WTRU is configured to receive paging messages, based on a PICH, a HS-SCCH, and a HS-PDSCH. In another embodiment, a preferred WTRU is configured to receive paging messages, based on a PICH and a HS-PDSCH. In both embodiments, a time delay parameter is preferably used so that the WTRU may listen for either the HS-SCCH or HS-PDSCH for a period of time and return to a sleep mode if no paging message is received.