Twenty-five recent graduates of a Master's Program in Early Childhood Special Education participated in focus group interviews designed to explore their perceptions and experiences regarding their first years of practice in urban schools. Findings revealed that participants faced many challenges including collaboration with colleagues, seeking and finding support, working with complex family issues, and dealing with the demands of a large bureaucratic system. Implications for personnel preparation programs are discussed and recommendations are provided, focusing on the needs of early childhood special education teachers.