Over the 16-year period, the prevalence of self-reported neck-shoulder-arm pain rose slightly, from 22.8% to 25.0% among females (prevalence rate ratio [PRR]: 1.10) and from 12.8% to 15.4% among males (PRR: 1.21). The prevalence of neck-shoulder-arm pain with concurrent low back pain also rose slightly, from 8.4% to 10.8% among females (PRR: 1.28) and from 5.3% to 6.6% among males (PRR: 1.24). In contrast, the prevalence of neck-shoulder-arm pain with concurrent psychological distress rose more substantially, from 4.4% to 8.5% among females (PRR: 1.91) and from 2.0% to 4.3% among males (PRR: 2.18). All prevalence rates rose between 1990 and 2002, and decreased in 2006 compared to 2002. The gender gap in prevalence did not change over time.