For the WHV you only need to get your skills assessed for the state/s you want to work in, in order to register with that state/s teaching register board (or the specific equivilant in each state/territory - they are all called something different). You don't get them assessed by either of the places you name - AISTL is for migration purposes only (ie in order to get a perm. residency visa). Which state do you want to teach in? You have to get separate registration with each state/territory - basically think of Oz as several separate mini countries rather than areas of the same country when it comes to Education at the moment, much like the European Union and France, UK, Germany etc. Google 'teacher registration board' or similar and the state/territory you want to go to, and you should find the relevant board for the state you want to go to - use the info on the website on how to register with them, which will enable you to teach in that state. For eg - in SA you need to get your qualifications assessed by them first, then do your first aid and child protection training (one day courses), and a police check (not a CRB, an ACRO from the UK if you have been in Oz for less than 12 months) and then you can register with them. They quote 6 weeks for the skills assessment, but it varies (on the way the wind is blowing it seems lol) - you can get the skills assessment done from the UK, but it costs lots as you need to get your certificates etc certified by a solicitor/JP or Notary, all of whom charge the earth and you need loads of docs sent off. If you wait until you get there you can get them certified for no charge. Different states will be vastly differen, so you do need to look into this for the specific state you want to go to. You will only be able to work with any one employer for 6 months though,(and also have the extended health checks I believe for the WHV), and I've heard, depending on where you want to go, you will find it hard to get work on WHV, especially your partner (there is not a shortage of primary teachers in oz really, especially in Metro areas) - I have heard in some places people haven't even been able to get relief (supply) work on a WHV, due to a variety of reasons (have spoken to 2 people in Melbourne who have had issues with that - admitedly not a huge pool of research, and don't know if there were any other issues there they weren't letting on about). If you are going on a WHV be prepared to take on other types of work as well, (again depending on exactly where you are planning on heading to - anything other than Metro will be a lot easier, but obviously will have more transport issues). Good luck, hope that gives you a starting point.