The vast majority of animals are poikilotherms, and thus face the problem that the temperature of their nervous systems rather smoothly follows the temperature changes imposed by their environment. Since basic properties of nerve cells, e.g., the time constants of ion channels, strongly depend on temperature, a temperature shift likely affects the processing of the temporal structure of sensory stimuli. This can be critical in acoustic communication systems in which time patterns of signals are decisive for recognition by the receiver. We investigated the temperature dependence of the responses of locust auditory receptors and interneurons by varying the temperature of the experimental animals during intracellular recordings. The resolution of fast amplitude modulations of acoustic signals was determined in a gap detection paradigm. In auditory receptors and local (second order) interneurons, temporal resolution was improved at higher temperatures. This gain could be attributed to a higher precision of spike timing. In a third-order neuron, a rise in temperature affected the interactions of inhibition and excitation in a complex manner, also resulting in a better resolution of gaps in the millisecond range.