A method of re-establishing a cellular connection between a vehicle telematics unit and a wireless carrier system includes detecting a loss of cellular connection between a vehicle telematics unit and a wireless carrier system; accessing a technology order table (TOT) that orders a plurality of radio access technologies (RATs) capable of use at the vehicle telematics unit according to desirability; attempting to re-establish the cellular connection by: determining the RAT used by the vehicle telematics unit when the loss of cellular connection was detected; searching the TOT to locate a less desirable RAT relative to the RAT used by the vehicle telematics unit when the loss of cellular connection was detected; attempting to connect with the wireless carrier system using the less desirable RAT and a group of PLMNs that is limited to home and home-equivalent PLMNs; and if that attempt fails, attempting to connect with the wireless carrier system by iterating through each of the RATs ordered in the TOT beginning with a next less desirable RAT and including in the iteration the RAT used by the vehicle telematics unit when the loss of cellular connection was detected, wherein step (c4) uses all non-forbidden PLMNs.