An exemplary EMG response detection system may be configured to 1) direct an implantable stimulator to sequentially present a plurality of substantially identical stimulation events to a patient, 2) record a plurality of EMG signals generated by a muscle in the patient and each corresponding to a presentation of a particular stimulation event included in the plurality of substantially identical stimulation events, 3) determine an asynchronous component of each of the recorded EMG signals, and 4) utilize the asynchronous components of the recorded EMG signals to determine whether an EMG response is evoked by the stimulation events.