New Ulm Middle School is located at 414 South Payne Street. The middle school shares the site with Jefferson Elementary School and the Annex Building. Separating the buildings is a parking lot, with land south of the middle school providing facilities for physical education and athletic practice areas, a track and tennis courts.

The present middle school opened in 1966 as a high school. A major addition was added in 1997. A new secure entrance, remodeled spaces, student commons, and new office areas were completed in 2016. The middle school educates students in grades 5-8.

Jefferson Elementary School is located at 318 South Payne Street. Jefferson Elementary School shares the site and parking lot with the New Ulm Middle School and the Annex Building. The school building was completed in September of 1962. An addition of nine classrooms was completed in 1997. Jefferson Elementary School educates students in grades 1-4.

In 2016, a new secure entrance and multipurpose room were added, the office areas remodeled, a new cooler/freezer installed in the kitchen and bathroom upgrades to meet ADA requirements.

Washington Learning Center is located on the North side of the city at 910 14th Street North. Washington Learning Center provides programming for Kindergarten, Early Childhood Family Education, Pre-kindergarten and Head Start students.

The school building was completed in 1968. An addition and renovation was completed in 1997. In 2016, the building was remodeled to meet the needs of early learners and community education. Early Childhood Family Education programming and Head Start is also available at this site.