Disclosed herein are methods and systems for dynamically selecting a paging-concatenation level for a page based on one or more properties of the page. An exemplary method involves, at a wireless communication network that is configured to provide service to at least one wireless-communication device, using at least one property of a page record as a basis for selecting a paging-concatenation level for the page record, and paging the wireless-communication device by transmitting a page message that includes the page record, wherein the page message is of the selected paging-concatenation level. Various properties of the page record, such as the paging-attempt status and/or the target mobile station of the page, among others, may be used to select the paging-concatenation level.