Introduction We characterized dermal innervation in patients with fibromyalgia syndrome (FMS) as potential contribution to small fiber pathology. Methods Skin biopsies of the calf were collected (86 FMS patients, 35 healthy controls). Skin was immunoreacted with antibodies against protein gene product 9.5, calcitonine gene-related peptide, substance P, CD31, and neurofilament 200 for small fiber subtypes. We assessed two skin sections per patient; on each skin section, two dermal areas (150 x 700 mu m each) were investigated for dermal nerve fiber length (DNFL). Results In FMS patients we found reduced DNFL of fibers with vessel contact compared to healthy controls (p<0.05). There were no differences for the other nerve fiber subtypes. Discussion We found less dermal nerve fibers in contact with blood vessels in FMS patients than in controls. The pathophysiological relevance of this finding is unclear, but we suggest the possibility of a relationship with impaired thermal tolerance commonly reported by FMS patients.