The present invention discloses of binaural stimulation in a neural auditory prosthesis. Binaural acoustic signals are generated that represent sound associated with a user's left and right ears respectively. Based on the binaural acoustic signals, corresponding binaural stimulation signals are generated for electrical stimulation of auditory nerve tissue of the user, wherein the binaural stimulation signals each include a fine structure component with periodic characteristics and interaural time difference (ITD) information. A phase jitter component is added to the binaural stimulation signals to reduce the periodic characteristics of the fine structure component while preserving the interaural time difference (ITD) information.