Este artigo, referenciado em estudos sobre resolução de problemas, crenças e atitudes, apresenta a análise da pesquisa realizada com os estudantes do PROEJA-IFES, referente às crenças que eles possuem sobre resolução de problemas e sobre Matemática. As crenças atuam como um sistema regulador na estrutura do conhecimento, influenciando na forma com que os estudantes aprendem e utilizam Matemática e no modo de enfrentarem a resolução de problemas. Inserida nas discussões do grupo de pesquisa PROEJA/CAPES/SETEC/ES configura-se como qualitativa, descritiva de estudo de caso. Inicia-se com uma panorâmica sobre as crenças de estudantes de diferentes turmas e cursos, com diferentes idades, experiências e habilidades relacionadas à Matemática e depois analisa mais de perto a história de alguns alunos - jovens e adultos - , que ajudam a explicar como suas crenças foram consolidadas. Concluiu-se que as crenças sobre o que vem a ser resolver problemas, arraigadas ao longo da vida desses alunos, têm grande influência no modo como agem em situações de resolução de problemas e que o ambiente escolar e a metodologia utilizada nas aulas afetam as atitudes dos alunos e reforçam ou modificam crenças já estabelecidas.