A method and system for configuring a telematics device is constructed so as to use two-way short message service (SMS) to provide improved configuration execution. Mobile identification number (MIN), Mobile Directory Number (MDH), Home System Identification (SID) number, SID / NID pairs, NAI / password for packet data, over the air service provisioning (OTASP) number, and Preferred Roaming List (PRL) flag can be easily updated with no manual or voice channel configuration actions. In addition, other system settings such as button behavior, language, call barring, adding units to hands-free calling, etc. may be updated as well. In an example, a series of binary SMS messages configures the telematics device, with a subset of the messages being used specifically for configuration while the remaining message initiates a packet data session to complete additional configuration.