Vice President Brad Haggard was the lone vote against the plan.
The changes are being made with the addition of two new schools and the closure of two others.
Administrators say as many as 800 students will be changing schools other than those currently going to the two schools closing.
Redrawing the district lines caused a ripple effect throughout the city to allow for a balanced amount of students per school.
School administrators now say their task is to devise a plan for those students who want to stay where they are.
"Now that we know where the district lines are going to fall, we can start looking by grade level and what the projections are for next year," said Brian Shindorf, Director of Elementary Education for the district. "We can determine how many empty seats we have at different sites and determine how many seats can we offer to transfers."
The two new elementary schools, Carden Park and Oak Grove, are scheduled to open next fall.