Apparatus and an associated method is provided for facilitating paging of an access terminal in a radio communication system. A page message with partial identities is generated that includes an access sequence ID. The access sequence ID is used by the access terminal when responding to a page. The access terminal sends an access probe using the access sequence ID included in the page. The page message includes a message structure with partial identities where the access sequence ID is conditionally included. If the access terminal is to use a regular pool of access sequence IDs, the access terminal is not sent an access sequence ID in the page.