Algum tempo depois um evento veio mudar novamente a cara do CMJ. O Sou + Menino Jesus, evento realizado uma vez por ano com visita a clubes de campo e que se tornou o evento mais esperado do ano por alunos e professores, acabou por influenciar a marca do colégio. Inspirada em aventura, jovialidade e contato com a natureza, veio a Asa Delta, elemento que carrega um grande simbolismo de bravura e paz ao mesmo tempo.
Poucos anos após a adoção da Asa Delta, a grande procura por vagas motivou a construção de um novo prédio para dar mais conforto e espaço para os alunos da Educação Infantil e Ensino Fundamental I. No ano de 1999 foi então inaugurado o prédio da rua 71 ‘o CMJ Espaço Criança’ um prédio de 1700 m2 inteiramente projetado para crianças de 2 a 10 anos de idade que conta com Parquinho, Piscina de Bolas, Duas Piscinas, Toboágua, Mini-Quadra, brinquedoteca e tudo mais que uma criança precisa para sentir-se bem e querer envolver-se com a escola e o aprendizado.
Em 2005 a Asa Delta foi atualizada e ganhou contornos arredondados, ficou mais leve e aproximou-se mais do público jovem.
Em suma, podemos dizer que o sucesso do CMJ se deve antes de tudo ao incansável objetivo de servir bem àqueles que amamos: nossos alunos, nossa razão de existir.