Legal attendance requirements and national declarations establish a social contract between the State and its citizens for the provision of schooling. Any shortage of teachers compromises the ability of the State to meet its contractable obligations. The sovereignty of the social contract is complex as no single body has ultimate responsibility for housing the teaching workforce, but everyone has a stake in it. Empirically focused on the largest school system in the southern hemisphere, the New South Wales public education system (Australia), this paper demonstrates that 90.8% of teaching positions, over 50,000 full-time equivalent posts, are in Local Government Areas where the median rent and house sales price are severely unaffordable on a top-of-the-scale teacher salary. With the system requiring additional teachers to meet increasing enrolments, and housing costs outstripping salaries, many schools not traditionally considered difficult to staff are becoming, if not already, inaccessible for teachers.