I have been teaching in Madrid for th past year and 3 months and I did not think it was difficult as everyone says it is to get a job with or without a degree. The teaching market here is very large and schools are always looking for teachers with or without work papers.