This study aimed to assess the prevalence of fibromyalgia and other pain characteristics among patients with type 2 diabetes mellitus. We assessed 137 patients with type 2 diabetes mellitus and a control group of 139 patients matched for age and sex that do not suffer from diabetes mellitus. We examined 9 of 18 typical tender points and 4 control points with a dolorimeter. There was no difference in the prevalence of fibromyalgia among men in both groups. However, diabetic men had more tender points than men in the control group and their threshold for pain at the corresponding tender points was significantly lower compared to that of the men in the control group. The diabetic men also reported more pain than patients in the control group. Diabetic women, on the other hand, had a significantly higher prevalence of fibromyalgia than women in the control group: 23.3% versus 10.6% respectively (p = 0.043). There was no significant difference in the number of tender points and the pain threshold in the two groups of women. Diabetic women reported more pain than the women in the control group. In both diabetic men and women the number of tender points and dolorimeter count directly correlated with the duration of diabetes.