Performing cell re-selection by a wireless user equipment (UE) device. A first cell on which to camp may be selected. The UE may camp on the first cell in an idle-mode. The UE may be configured to perform searches for neighboring cells according to an idle-mode timeline while camping on the first cell. The UE may transmit a connection request to the first cell in order to transition the UE from the idle-mode to a connected-mode via the first cell. One or more searches for neighboring cells may be performed according to a connected-mode timeline after transmitting the connection request, in response to transmitting the connection request. The one or more searches may be performed before the UE establishes the connected-mode with the first cell.