Temporal information in the responses of auditory neurons to sustained sounds has been studied mostly with periodic stimuli, using measures that are based on Fourier analysis. Less information is available on temporal aspects of responses to nonperiodic wideband sounds. We recorded responses to a reference Gaussian noise and its polarity-inverted version in the auditory nerve of barbiturate-anesthetized cats and used shuffled autocorrelograms (SACs) to quantify spike timing. Two metrics were extracted from the central peak of autocorrelograms: the peak-height and the width at halfheight. Temporal information related to stimulus fine-structure was isolated from that to envelope by subtracting or adding responses to the reference and inverted noise. Peak-height and halfwidth generally behaved as expected from the existing body of data on phase-locking to pure tones and sinusoidally amplitude-modulated tones but showed some surprises as well. Compared with synchronization to low-frequency tones, SACs reveal large differences in temporal behavior between the different classes of nerve fibers (based on spontaneous rate) as well as a strong dependence on characteristic frequency (CF) throughout the phase-locking range. SACs also reveal a larger temporal consistency (i.e., tendency to discharge at the same point in time on repeated presentation of the same stimulus) in the responses to the stochastic noise stimulus than in the responses to periodic tones. Responses at high CFs reflect envelope phase-locking and are consistent with previous reports using sinusoidal AM. We conclude that the combined use of broadband noise and SAC analysis allow a more general characterization of temporal behavior than periodic stimuli and Fourier analysis.