Various embodiments for conducting a public land mobile network (PLMN) search for a plurality of radio access technologies (RATs) on a mobile communication device may include profiling a frequency space to identify one or more frequency bands that may be utilized by one of the plurality of RATs and determining, according to a priority ordering of the plurality of RATs, a RAT that utilizes each identified frequency band. The mobile communication device may add, for each RAT in the plurality of RATs, the identified frequency bands utilized by each RAT to exclude lists associated with other RATs in the plurality of RATs. The mobile communication device may then conduct a PLMN search for each RAT in the plurality of RATs utilizing the exclude lists associated with each RAT.