The purpose was to explore the relationship and mediation effects between the Big Five personality dimensions, and political skill with military staff members’ perceived performance. The sample included 185 Armed Forces International staff members from several military education facilities. The results indicated that the PSI and several personality dimensions were positively correlated with individuals’ perceived performance. In addition, the personality dimension Conscientiousness acted as a statistically significant mediator between an individual’s use of political skills and their perceived performance. Practical considerations and future research directions are suggested.