For over twenty years teachers in Australia and internationally have been encouraged to use ICT in their practice. Various government policies have been implemented to provide the technical means for teachers to do so as well as numerous teacher professional learning programs, often skills based, short term and off site. Yet teacher uptake of technologies in their routine classroom practice continues to be slow and uneven, with pre-service teacher education sometimes bearing the brunt of blame. The TPACK framework developed by Mishra and Koehler (2006) has emerged as an influential tool for describing the knowledge teachers need to integrate technology into their practice. This paper reports on a survey which measured the TPACK knowledge of sixty-four beginning teachers in Victoria, Australia. This data was analysed to reveal how beginning teachers self-assessed their knowledge in each of the seven domains, as well as to explore patterns by gender. As a result of these findings several suggestions for pre-service teacher education are made. (Contains 8 tables.)