The study assessed the relationship between job satisfaction and depression, anxiety and stress among Nigerian Security and Civil Defense Corps (NSCDC) personnel deployed for Operation Hadin Kai in Yobe state. A crosssectional survey design was adopted to obtain information from three hundred and twenty-five (325) personnel using purposive sampling method. Job Description Index (Smith, Kendall & Hulin, 1969) and the Depression Anxiety and Stress Scale (Lovidond & Lovibond, 1995) were adopted in the study. Majority of the respondents had moderate level of depression, (n=103, 31.7%) and 31 (9.5%) had extremely severe depression. Also, majority of the respondents had high level of anxiety, 111 (34.2%). Furthermore, majority of the respondents had normal level of stress, 149 (45.8%). In respect to job satisfaction, majority of the respondents had low level of satisfaction with their job, 297 (91.4%). Also, there was a slight majority of the respondents who were satisfied with their pay 165 (50.8%) as compared to those that were not, 160 (49.2%). For promotion, majority were not satisfied, 308 (94.8%). Low satisfaction with supervisor also had a majority of 308 (94.8%) and also, majority were not satisfied with their co-workers, 316 (97.2%). Gender (X=6.660, p<.05), Age (X =6.781, p<.05) and Rank (X =3.799, p<.05) were significant predictors of job satisfaction while psychological distress (X =3.265, p>.05), religion (X =2.635, p>.05) and marital status (X =.640, p>.05) were not found to be significant. Personnel of the NSCDC in Yobe were shown to have feelings of low satisfaction about their job with high psychological distress. Psychosocial interventions should be instituted by the military institution in collaboration with the NSCDC authorities to boost the morale of their personnel deployed to protect the integrity of the nation.