A method of performing a periodic public land mobile network (PLMN) search for a mobile station in a CELL_PCH state of radio resource control (RRC) connected mode in a universal mobile telecommunications system (UMTS) is described. The method includes providing a mobile station operating in the CELL_PCH state camping on a serving cell of a PLMN utilizing a first PLMN identity; performing a periodic PLMN search with the mobile station and selecting a cell with a second PLMN identity, the second PLMN identity having a higher network priority than the first PLMN identity; and performing a CELL UPDATE procedure to register the mobile station with the selected cell utilizing the second PLMN identity if the serving cell and the selected cell are each associated with a common PLMN identity.