This paper reports on an exploratory, longitudinal study that analyzes and interprets the evolution of teachers' beliefs regarding learning, teaching, and technology, and their instructional practices, in the context of integrating technology-based information-rich tasks in six 4th-6th grade classrooms. The study used multiple research tools, interviews, questionnaires and observations, focusing on both teachers' beliefs and classroom practices. The findings reveal that following multi-year experiences in technology-based classrooms, teachers' educational beliefs had changed quite substantively, demonstrating multiple views rather than pure beliefs. The study argues that teachers' beliefs form a mosaic of complementary visions, even conflicting ones. It also shows that it is easier to change classroom practices than educational beliefs. (Contains 3 tables.)