Stress is a common element that individuals face in their daily activities at home, school and workplace. This study examines job stress and its effect on employees' productivity. Five components of job stress: poor working condition, bullying/harassment, increased workload, hostile working environment and downsizing were analyzed using descriptive data analysis, correlation and regression analysis using SPSS version 22. 120 questionnaires were distributed to the staff of MTN, Globacom, Airtel and Etisalat at of which 110 were successfully filled and returned. The finding showed that there is negative relationship between job stress and employees productivity. The research recommends that employers of labour should make all efforts to ensuring that the workplace is stress-free. It also recommends that occupational psychologist and stress management experts be employed to provide advice and therapy to stressed employees to prevent adverse effects on productivity.