Strategic staff planning in consultancies is a major problem that directly affects the firm's performance and capacity for dealing with projects appropriately. Furthermore, the decisions taken now will have long term consequences, because consultants are highly qualified workers who need very long learning periods to achieve enough expertise. In other words, the size and composition of the future workforce depends on the decisions taken today. It is important to underline that the system anticipates future capacity adjustment in response to forecasted demand requirements; therefore, it is flexible to plan the workforce in different scenarios and time horizons. This paper proposes a decision support system based on a mathematical optimization model for solving strategic staff planning, taking the company's strategies, policies and objectives into account and optimizing both the costs and the staff composition. The tool is tested by applying it in an office belonging to a multinational consulting firm.