This paper draws on data that formed part of a major three-year longitudinal study (2008-2011), which set out to investigate basic skills (BS) provision and needs in the British army and its relationship to operational effectiveness. Using mixed methods, the findings draw on qualitative data from 60 semi-structured interviews with 26 young recruits and interviews and survey data with 1518 recruits, with an average age of 19.6 years. The research also uses testimony from their line managers and trainers. The first part of the paper looks at educational BS provision that the army provides. While the benefits of this provision are discussed, there is a debate about the extent to which BS programmes provide recruits with qualifications rather than enduring and transferable skills, which would make them more operationally effective and useful to the army organisation. The second part deconstructs the concept of what is meant by being 'operationally effective' and the role BS play in reaching this ultimate military objective.