Spatial mapping of wireless access point service area. A means is presented by which a WACN's (Wireless Access Control Node's) service area is spatially mapped providing information corresponding to coverage region(s) within the WACN's service area. This spatial mapping may be generated and stored within either communication device at either end of a communication link (e.g., in a WACN or in a communication device operable to connect to the WACN). From the WACN's perspective, the spatial map can include its one or more coverage regions within its service area. From a communication device's perspective (e.g., a communication device that is capable to connect to a WACN), the spatial map can include multiple service areas provided by multiple WACNs and the various coverage regions therein. The partitioning of a WACN's service area into coverage areas can be performed along various lines (e.g., signal strength, history of connectivity, operational parameters employed, etc.).