A 2005 Texas Music Educators Association (TMEA) study reported a declining enrollment in secondary music education according to data compiled from the Public Education Information Management System (PEIMS) and the Texas Education Agency (TEA). Focusing on Texas band programs, this qualitative study utilized narrative non-fiction story methodology to explore music educator experiences and their perceptions of declining band program enrollments. Specifically, this study qualitatively revealed barriers, challenges, and factors contributing to declining enrollments in Texas band programs and resulting implications for students, schools, and the communities they serve. This was accomplished through eight person-to-person interviews of five purposely selected music educators and three Texas state-level music education officials. A narrative analysis of the participant stories established four main topics of challenges and barriers to band enrollment: demands of scheduling, over-emphasis of band competition, “old school” band in the “new school”, and the role of families in band enrollment declines.