Este trabalho é resultado de uma pesquisa que tem como objetivo modelar um software capaz de colaborar com o processo de ensino-aprendizagem dos anos iniciais da Educação de Jovens e Adultos (EJA). Nesse sentido, o sistema denominado Alfabetização Online, é baseado no Método Paulo Freire e pode ser utilizado como apoio ao desenvolvimento das fases que compõem o método, de modo a possibilitar aos educandos a apropriação das Tecnologias da Informação e Comunicação (TIC). A pesquisa, de caráter praxiológico, compreende dois momentos: o primeiro, pautado no diálogo com os autores e na construção da proposta metodológica; e o segundo, caracterizado pela experimentação da proposta metodológica para compreender a sua efetividade junto ao processo de ensino-aprendizagem da EJA, contemplando, especialmente, os educandos em processo de alfabetização. Os resultados obtidos a partir da experiência, realizada em campo, evidenciam a contribuição desta pesquisa para um ensino-aprendizagem crítico e consciente, fundamentado na perspectiva educacional de Paulo Freire, mediado pelas TIC e capaz de incentivar o desenvolvimento de projetos desta natureza voltado para a EJA.