Methods and systems for dynamically adjusting the page-concatenation level based on RF conditions being experienced by a mobile station are disclosed herein. An exemplary method involves (i) determining that a mobile station should be paged, wherein the mobile station is operating in a coverage area of an access network; and (ii) in response: (a) using at least one indication of RF conditions for the mobile station as a basis for selecting a page-concatenation level for a page to the mobile station; and (b) transmitting the page to the mobile station, wherein the page is transmitted in a page message having the selected page-concatenation level. In an exemplary embodiment, the indication of RF conditions may be a determination that a mobile station is located near the border of a coverage area, which is made based on an elapsed time since the mobile station's last-received registration message.