The lack of educated teachers has long been an accelerating problem in Sweden. The difference between access and demand for teachers will increase until 2035, and the imbalance will continue for many years. Currently, Sweden has about a 30% shortage of trained teachers. National politicians are trying to address this problem through several reforms (Håkansson et al., 2022). The question, however, is what opinions school authorities (According to the Education Act (Skollagen, 2010, p. 800), the school authority in a school system can be a municipality, county council, state, or individual that is responsible for the school’s activities. In this text, the most responsible head of a municipality responded to the survey.)—those who are most responsible for teacher recruitment and, to some extent, are closest to the problem—have about the situation. Therefore, this paper presents empirical data from a Web survey answered by 55 schools and analysed by content analysis. The results show that they take this major shortcoming seriously and that both the short- and long-term solutions include improving the profession’s reputation, salaries, and working environment. Fast tracks for teacher training and effective validation for existing skills were called for. The results also pointed to the need for a national gathering on the issue.