Military staffs are composed of many smaller teams that are interdependent upon each other for a positive functioning level of the whole staff. Many factors can improve or harm the harmony of the staff. Recently, there has been an increased interest in the soft factors that may affect team performance. The purpose of this study was to examine the relationship between the Big Five personality dimensions, political skill and perceived team performance in a multinational staff training event. The sample included 185 military staff officers (49% response rate). The results indicated that the personality dimension Emotional stability and Political skill had a limited, yet statistically significant, predictive power on team performance. Practical considerations and future research directions are suggested.