Devices and methods are provided for configuring multi-mode mobile stations. When the number of data sessions available to a multi-mode mobile station changes, the multi-mode mobile station sends information to configuration server sufficient to determine the capability of the network and identify the multi-mode mobile station. The number of data sessions available to a multi-mode mobile station may change for example due to the multi-mode mobile entering a network, changing radio access technologies (RAT) used in the network or changing radio network controllers having the same or a different respective number of data sessions. A configuration server receives the information sent by the multi-mode mobile station and selects configuration information for configuring the multi-mode mobile station to support services/applications that are subscribed to by a user of the multi-mode mobile station. In some embodiments the selection of configuration information is made at least in part based on the information received by the configuration server from the multi-mode mobile station. Once the configuration information has been selected, the configuration server sends the configuration information to the multi-mode mobile station. The multi-mode mobile station receives the multi-mode mobile station specific configuration information and automatically configures itself according to the configuration information.