This paper examined the moderating effect of positive core self-evaluations in the job complexity and job outcomes (i.e., 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. The positive core self-evaluations moderated the job complexity and the job outcomes (job satisfaction and job creativity) relationship where it further strengthened the positive relationship of job complexity with these outcomes. However, the positive core self-evaluations did not moderate the job complexity and the job performance relationship. The results suggests that individuals having elevated CSE due to positive self-evaluations respond more positively to the challenge stressor of JC and tend to become not only more satisfied from their jobs but also become more creative in their jobs.