Apparatus, and an associated method, for paging a mobile station operable in a WLAN. Logical layer-2 paging is provided pursuant to a tracking agent protocol. A tracking agent is provided that tracks the location at a logical layer-2 logical level. A paging cache is maintained that identifies logical layer-2 paging areas in which the mobile station is most recently associated. When a communication session is initiated, a page is broadcast throughout the layer-2 logical layer paging area in which the mobile station is indicated to be positioned.