There are many ways to recruit more men to be teachers.
Start a large public awareness campaign
There needs to be constant, pervasive messages about the importance of men teaching children. Every media needs to show positive images of men teaching or telling stories about the value and significance of men teaching. Newspapers, magazine, television, the internet, movies and radio all need to help to shift people's perception that teaching is women's work.