Techniques for synchronization of stored service parameters are disclosed. In one aspect, a configuration identifier is transmitted from a mobile station to a base station, and compared with an identifier generated in the base station. If the identifiers match, the configuration is used for communication. In another aspect, the identifier is generated by selecting an identifier associated with a configuration from a configuration table. In yet another aspect, the identifier is generated by computing a cyclic redundancy check (CRC) of the configuration. Various other aspects are also presented. These aspects have the benefit of preventing attempted use of unsynchronized stored service parameters and associated call setup failures and subsequent renegotiation, with the net effect of reducing call setup time and more efficient use of system resources.