In Australia, there is a serious concern over skills shortages and turnover across a range of occupations in the Building and Construction Industry. Previous research has tended to focus on the problem of skills shortages in the industry as a whole while treating all employees and occupations as a homogenous group. Previous research approach has failed to acknowledge that there may be differences in the reasons for skills shortages across occupations within the industry. Also, the nature of and the reasons for skills shortages may differ across sectors (building and Civil) and geographical locations (states and territories). Thus, there may be different ways of addressing the problem in different states and within each sector. This paper reports some preliminary findings from an exploratory study funded by the Construction Industry Institute of Australia (CIIA). The research was aimed at investigating, within states and sectors, the nature and extent of skills shortages and turnover within the site management team, the reasons for shortages and how companies are responding to the problem. This preliminary finding is based on a questionnaire survey of 26 recruitment managers drawn from top 100 head contracting companies across Australia. The study is important because it indicates the difficulties encountered by companies when filling staff vacancies within the different site management roles and the reasons including the similarities and differences across sectors and states. The findings provide vital information that can help policymakers and companies when developing strategies to reduce skills shortages. The findings can facilitate international comparison. It also indicates future research directions on skills shortages within the site management team and states.