The purposes of this study were to examine the relationship between leisure constraints and leisure negotiation among Chunghwa Telecom Mobile Business Group call center employees and to predict their leisure negotiation strategies used with variables of leisure constraints and demographics. A purposive sampling method was used to recruit participants from Chunghwa Telecom Business call center located at Kaohsiung, Taiwan. A total of 282 valid subjects were obtained. Using SPSS for Windows 17.0, the collected data were analyzed with statistical procedure of descriptive analysis and hierarchical multiple regression analysis. The results showed that most of the call center employees were female, ranged in age from 26 to 30 years old, were with working experience from 1 to 2 years. A majority of the respondents indicated ”time constraints” as their major leisure constraints. The call center employees would adopt negotiation strategy of ”interpersonal coordination” to deal with leisure constraints. Variables of demographics and physiological constraints could negatively predict ”time negotiation” and ”inter-personal coordination.” The variable of ”financial constraints” could positively predict ”financial negotiation”, ”time negotiation” and ”relationship negotiation.” It is suggested that improving employees' work time could reduce their time constraints, and thus enhance the possibility of successful leisure negotiation.