The St. Madeleine Sophie project consisted of finalizing a 10 year Master Plan for the parish. Working with the City of Bellevue to obtain a ten year Conditional Use Permit (CUP) and construction of Phase I. Phase I included expanding the existing elementary and intermediate school by adding six modular classrooms, as well as the redesigning the basement level of the church to provide administrative offices for the school.

The overall plan allows for construction in stages; the final phase will add a gymnasium, 14 classrooms, administrative offices, meeting rooms, and a lunchroom with associated kitchen. Phase I was completed in 2008, Phase II completed in 2015.