A system, method and software application track call failures on a wireless phone. A software application on the phone monitors outbound calls made on the phone to determine whether or not a call fails. In one embodiment, such monitoring is done only for a select period of time (e.g., the initial few seconds when the phone is attempting to connect to a call to the wireless communication carrier's network), and, in an alternate embodiment, such monitoring is done for the duration of the call. If a call fails, the software application stores information related to the call. Examples of such types of information include the time the call failed, the location of the phone at call failure, and identification information for the phone. The stored call information is then sent to the wireless communication carrier to enable the carrier to assess network quality.