A system and method of providing security for a vehicle starting system. The method including a first step of storing secure information identifying an authorized user of a vehicle. A next step includes detecting an attempt to start a vehicle without an authorized coded starting device. A next step includes placing a telephone call using a vehicle communication device to a service operator requesting service. A next step includes calling the vehicle by the service operator. A next step includes confirming the particular user of the vehicle using the stored information. A next step includes authorizing the starting of the vehicle. Unauthorized coded starting devices can include a non-programmable key, an unprogrammed programmable key, and a code scanning device.