In order to carry out current reforms regarding algebra and technology in elementary school mathematics successfully, pre-service elementary mathematics teachers must be equipped with adequate understandings of algebraic concepts and self-confidence in using computers for their future teaching. This paper examines the differences in preservice teachers' misconceptions of algebra and their attitudes towards using computers in teaching mathematics between computer-assisted instruction and lecture instruction. The results of the study suggest that pre-service teachers in both instructions have similar algebraic misconceptions and attitudes about teaching mathematics with computers. Even though there was no significant difference in algebraic misconceptions and beliefs about integrating computers into teaching mathematics between the participants in computer-assisted instruction and lecture-based instruction, both instructions were effective to increase pre-service teachers' knowledge of parentheses usage, symbolism, and equality and attitudes of using computer in teaching mathematics in terms of confident and liking. It is recommended that more attention should be paid to teaching and learning algebra with computer-supported instruction in mathematics teacher education programs so that pre-service teachers gain experience in integrating technology into classrooms.