The factor structure of the Norwegian version of the Dysfunctional Attitude Scale and the Automatic Thoughts Questionnaire was investigated with a sample of 344 male military recruits. Principal factor analyses with promax rotation indicated four factors for the former, labeled Performance Evaluation, Need for Approval, Autonomous Attitude, and Perfectionism which accounted for 15.5%, 3.6%, 2.6%, and 2.5% of the total variance, respectively. Two factors comprised the latter. Factor 1 was labeled Negative Self-concept and Personal Maladjustment and accounted for 40% of the total variance, and Factor 2 was labeled Desire for Change and Negative Expectations and accounted for 6.3% of the total variance. The findings may be useful in identifying the specific dysfunctional beliefs and negative automatic thoughts exhibited by military recruits. Such information can also contribute to the development of more effective treatment interventions.