At the end of this past school year, I officially got on full-time; I checked the job application website I have to apply through, and guess how many job applications I submitted in 4 years? 300. THREE HUNDRED. EXACTLY. How many interviews did I get? Maybe 15?
What did start changing the job situation around for me was asking principals, supervisors, associate teachers, etc from the school board to send an email to the person receiving the job applications (usually the principal of the school) to put in a good word for me. If you do that, your name gets out there. If you don’t know anyone, start volunteering in schools to get to know some people and for them to get to know you.
As for interview tips, be yourself. Act confidently; this is hard, I know, but, if you act like you’ve already got the job, it will shine through (but don’t be rude about it! ha). Give specific examples of activities you’ve done, and bring in a portfolio to showcase what you’ve done.
You can do it! If you truly desire to become a teacher, then it will happen!
Proof (each page has 20 job applications x 15 pages):

