Inför anbudstävling gjordes förslag på skolbyggnad tillsammans med Hemsö Fastighets AB och Raoul Wallenbergskolorna. Förslaget omfattar en F-6 skola med möjlighet till utbyggnad för F-9. Skolan får två skilda fasaduttryck. Utåt, mot Gustavsbergsvägen, knyter den grå träpanelen an till skogen och naturen runt omkring. In mot skolgården ges fasaderna en lekfullare utformning där färgstarka fasadskivor växlar i kulör från grått och blått i norr till varma gula och röda toner i söder. Fönster i en skola skall uppfylla många krav; rikligt med dagsljus för olika typer av rum, skydd mot värme och kyla, möjligheter till utblickar för stora och små samt ett livfullt uttryck i fasaden. Fönstersättningen på Charlottendalsskolan blir därför mycket varierad, både i storlek och placering. Invändigt ger tjocka väggar möjligheter till spännande sittnischer. Taket får en beläggning av lågväxande sedum; ett vackert blommande tak som gynnar den biologiska mångfalden och minskar dräneringen av regnvatten i dagvattennätet.