The need for understanding the issues facing beginning teachers is well documented in the education literature. Within music education, there is also growing interest in the challenges of the first years and the overall life cycle of a music teacher. However, few sources have used the stories of beginning teachers themselves to illustrate the issues. This article presents the stories of four beginning music teachers as a way of illustrating new teacher successes and concerns.