He told him his job at the moment was to build a vicarage and a Parish Hall. During that time, the property had three Quonset huts donated by the Navy. The large one served as the Church while the two smaller ones housed the Sunday School and the custodian, Mr. York. In 1961 a Parish Hall was built. The church also moved into the Hall, making two Quonset huts vacant. Seeing this, the parishioners believed that a school could be started using the huts. The desire of building a school of USDe quality, with its curriculum patterned after California schools, was the driving force which motivated these group of people. The planners, who also composed the first board of the school included Gordon and Eleanor Mailloux, jewelers; Pat Ehrhart; Dottie Benson; Bob Hartin (Guam Ship Repair executive); and Frank Edwards, a businessman, who oversaw the modifying of the Quonsets to make them suitable for classrooms. In September 1962, St. John’s School started in the two Quonset huts with five teachers. It opened its doors to children of kindergarten to fourth grade age groups. Needham served as headmaster/principal. Having a background in education as well as a master's degree in Music, he also taught band and chorus on the secondary level. The school community met together for service in the church once a week. In November 1962, Super Typhoon Karen destroyed the Quonset huts. A platoon of Marines came to the rescue and put up tents so that the school could go on. Within a month, the school was able to reopen. The Air Force requested St. John’s to add grades 5 and 6 because of the huge need on the island. The request was accommodated, so the school grew that first year. In April 1963, Typhoon Sally came and tore apart the school tents. The new tents were put up by the Marines and instructional kits given by the Red Cross helped the school get going again. Soon after, the school hired Perez Brothers to build the 10-room Butler building. In 1964, the five-room concrete building in front of the school was added. The year after, a vicarage was built on the property. In 1964, Marge Drive became principal so Rev. Needham could focus on his duties as headmaster/chaplain. The following year, Pat Ehrhart became principal. Needham served two 3-year terms, leaving Guam in 1966.