In 1918, the school board traded the original site for another tract (which is located near the present spot of the Millwood Middle School Building) and a new three-room, two-story rock building was built. In 1935, with WPA labor, a large two-story rock building was built, complete with a principal's office, classrooms, cafeteria, and auditorium. Kindergarten was started in 1949 on a tuition basis, and in 1951, kindergarten was included in the regular school program. In 1956 Millwood consisted of Kindergarten through 8th grade with about 25 students in each grade. Like a lot of schools in those days, Millwood was segregated with an all white faculty and students until 1963-64. By 1962 attendance had more than doubled, and the school was an athletic power even back then. From 1960 to 1962 the basketball team was undefeated for three seasons, dominating conference members Pleasant Hill, Crutcho, Harrison and others and in 1962 defeated Casady's 8th grade team twice. In 1960 a new building which included 11 classrooms, library, new offices, kitchen, lounge, and cafeteria, was added at a cost of $275,000. Six new 72-passenger buses were purchased in 1963, along with a plan to expand the existing facilities and to add a ninth grade. The curriculum required additional facilities, including a home economics room, drafting and manual arts room, and two classrooms.