Em 1977, começaram as primeiras iniciativas para profissionalizar o Dom Bosco. Finalmente, em 27 de março de 1978, o clube foi registrado formalmente. Um ano depois, por sugestão de Maria de Lourdes Abadia, então administradora de Ceilândia, o estatuto do clube foi alterado em 25 de agosto de 1979, mudando o nome de Dom Bosco Esporte Clube para Ceilândia Esporte Clube. A mudança de nome foi oficializada no estatuto, mas o clube manteve as cores preto e branco, inspiradas no Botafogo-RJ (time do coração de seu fundador, Sr. Chicão). O uniforme do Ceilândia, com sua tradicional camisa listrada, homenageia as cores do clube carioca.
A primeira partida profissional do Ceilândia aconteceu ainda em 1979, contra o então principal clube do Distrito Federal, o Brasília. O Ceilândia foi derrotado por 2x1, com Risadinha marcando o primeiro gol de sua história.
A estreia do Ceilândia em campeonatos nacionais foi em 1989. Naquele ano, o time conquistou o direito de disputar a Série B do Campeonato Brasileiro ao vencer o terceiro turno do Campeonato Metropolitano. Na competição nacional, o Ceilândia avançou para a segunda fase, mas foi eliminado pelo Rio Branco, terminando em 31º lugar entre os 96 participantes, sendo o time mais bem colocado do Distrito Federal naquele ano.
