In 2001, the first co-enrollment program for deaf children in Australia commenced at Toowong State School in Brisbane, Queensland. The impetus for the program came from the Deaf community and parents advocating for sign language to be used with their deaf children in an environment that provided access to the mainstream. Models of educating deaf children around the world were examined and co-enrollment was chosen as the model of operation to deliver a sign bilingual program that would best meet the needs of deaf students. The journey has been one of incredible learning for deaf and hearing children, their families, school staff, and the Queensland education system. With the changing landscape of deaf education, the impact of early detection and technology (including cochlear implants), and the introduction of a new national curriculum and all it entails, this evolving inner-city school continues to meet the unique needs of its students.