Stress is said to induce itchiness of the skin, exacerbate inflammatory skin diseases, and inhibit wound healing. Neuropeptides such as substance P (SP) may play a role in these processes. Recently, we were able to show that both stress or SP are associated with neurogenic inflammation and increased apoptosis in the murine hair follicle. Moreover, peptidergic cutaneous innervation is subject to lifelong plasticity due to its association with the cyclic growth of hair follicles. However, peripheral neuronal plasticity has never been reported in altered interactions between the nervous and immune systems under perceived stress. Here, we show for the first time plasticity of the cutaneous peptidergic innervation in response to stress. After exposure to sonic stress, the number of SP+ nerve fibers in the back skin of C57BL/6 mice with their hair follicles in the resting phase of the hair cycle (telogen-low numbers of nerve fibers) increased significantly. Such nerve fibers contacted mast cells more frequently. At the same time, the percentage of degranulated mast cells increased significantly associated with a rise in apoptotic cells in the skin. Increased numbers of peptidergic nerve fibers correlated with increased numbers of growth-associated protein 43 (Gap-43)+ nerve fibers, which is a marker for growing nerves. Thus, neuronal plasticity and increased neuro-immune interaction occur under stress and may alter inflammatory skin diseases and trophic functions in the skin where neurogenic inflammation plays a part.