A methodology for determining a periodicity of a neighbor cell search for a cellular mobile device is disclosed. The neighbor cell searches may be conducted during discontinuous reception (DRX) paging cycles. However, instead of performing a neighbor cell search during each DRX paging cycle, the period for performing a neighbor cell search may be adaptively determined. Various metrics may be used in determining the periodicity for neighbor cell searches. In various embodiments, two or more metrics may be utilized in combination to determine the neighbor cell search periodicity.