While the Australian apprenticeship and traineeship system is currently strong, the overall strength belies some areas of weakness. One of these areas is the uneven nature of demand from applicants for positions as apprentices and trainees, which means that some industries, occupations and employers struggle to find enough applicants while others are over-subscribed. While apprenticships or traineeships in some occupations and/or companies offering positions within those occupations find it difficult to attract applicants of a suitable calibre. This paper reports on a research project undertaken during 2010, with 21 employers who employed apprentices and trainees. The different recruitment strategies and outcomes of the companies are described and the possible for companies' apparent success or failure to attract suitable applicants are discussed. Some suggestions for future policy and practice at company, regional and national level are offered