There is disclosed a service provisioning system for use in a wireless network containing a group of base stations that communicate with mobile stations. The service provisioning system comprises: 1) a database for storing a service provisioning file comprising a mobile station service provisioning program in interpreted byte-code format; and 2) a provisioning controller coupled to the database that receives a notification indicating that a first mobile station is unprovisioned and, in response thereto retrieves the service provisioning file from the database and transmits the service provisioning file to the first mobile station. Receipt of the service provisioning file causes the mobile station to execute the mobile station service provisioning program in the service provisioning file. There also is disclosed a mobile station capable of being provisioned from a wireless network by an over-the-air (OTA) service provisioning process. The mobile station comprises 1) an RF transceiver that receives and demodulates forward channel messages from the wireless network and modulates and transmits reverse channel messages to the wireless network; and 2) a main controller that receives the demodulated forward channel messages from the RF transceiver and extracts therefrom a service provisioning file containing a mobile station service provisioning program in interpreted byte-code format. The main controller, in response to receipt of the service provisioning file, interprets and executes the interpreted byte-code application program.