Worldwide, teachers’ work continues to be the subject of discussion and debate, especially in terms of teacher competence and its appropriate appraisal. Available literature offers a number of perspectives of beginning teacher competence, yet the voices of beginning teachers themselves are not represented. This paper outlines the findings of a phenomenographic study that sought to uncover the conceptions of competence held by beginning teachers. The results of this study suggest that beginning teachers believe that teaching competence requires demonstration of thorough preparation, a sound knowledge base, effective classroom management, professional communication with a range of stakeholders, and an accurate sense of self-awareness in the role of teacher. These conceptions will be compared to a selection of the available literature about teacher competence and associated teaching standards.