This research aims to study the behavior that reflects the visionary leadership of elementary school principals in the era of a new paradigm in education for the 21st century and to compare behavior by gender, work experience, and levels of education. The survey methodology was used, gathering data from a sample of the population who are public elementary school principals in Khon Kaen province. The results showed that: (1) the public elementary school principals had behavior that reflects the visionary leadership is to a high extent, (2) male and female school administrators equally exhibited behavior that reflects the visionary leadership, (3) school administrators with work experience of 5-15 years showed behavior that reflects the visionary leadership more so than those with less than 5 years and those with more than 15 years, and (4) the school administrators who graduated with postgraduate education had behavior reflecting the visionary leadership more so than those who completed their undergraduate studies.