This paper examines the moderating effect of positive core self-evaluation (CSE) in the job complexity and job outcomes (job satisfaction, job performance and job creativity) relationship, using a sample of 295 workers from various public and private sector organizations in Pakistan. The results show that a positive relationship is found between job complexity with job satisfaction, job performance and job creativity. Positive CSE moderates the job complexity and job outcomes (job satisfaction and job creativity) relationship and strengthens the positive relationship between job complexity and these outcomes. However, it does not moderate the job complexity and job performance relationship. The results suggest that individuals with elevated CSE due to positive self-evaluations respond more positively to the challenge stressor of JC and tend to become not only more satisfied with their jobs, but also more creative.