The prevalence of job stress, distributions of major job stressors, and associations between perceived job stress levels and multiple physical discomforts are assessed via a cross-sectional study of 1023 male and female operators at telecommunication call centers in Taiwan. Cases of discomfort are identified via questionnaire surveys requiring respondents to self-reported symptoms of discomfort. Information is obtained on demographics, health status, perceived job stress levels, major job stressors and psychosocial job characteristics. Multivariate logistic regression models are developed to predict physical discomfort in nine body areas. 'Eye strain', 'hoarse or painful throat' and 'musculoskeletal discomfort' are the most pronounced and prevalent complaints after prolonged work time at call centers. Female operators had higher prevalence of physical discomfort than male operators for all body areas. 'Encountering difficult customers' ranked as the most important job stress factor among both male and female operators. Working in a call center for more than 4 years is strongly associated with discomfort in all body areas (odds ratio ranges from 1.65 to 2.15). Analysis of risk factors vs. physical discomfort reveals that operators who perceive higher job stress have significantly increased risk of several health complaints, including eye strain, tinnitus, hoarse or painful throat, chronic cough with phlegm, chest tightness, irritable stomach or peptic ulcers, frequent urination and musculoskeletal discomfort.