Randomized stimulation and averaging (RSA) allows auditory evoked potentials (AEPs) to be recorded at high stimulation rates. This method does not perform deconvolution and must therefore deal with interference derived from overlapping transient evoked responses. This paper analyzes the effects of this interference on auditory brainstem responses (ABRs) and middle latency responses (MLRs) recorded at rates of up to 300 and 125 Hz, respectively, with randomized stimulation sequences of a jitter both greater and shorter than the dominant period of the ABR/MLR components. Additionally, this paper presents an advanced approach for RSA [iterative-randomized stimulation and averaging (I-RSA)], which includes the removal of the interference associated with overlapping responses through an iterative process in the time domain. Experimental results show that (a) RSA can be efficiently used in the recording of AEPs when the jitter of the stimulation sequence is greater than the dominant period of the AEP components, and (b) I-RSA maintains all the advantages of RSA and is not constrained by the restriction of a minimum jitter. The significance of the results of this study is discussed.