In a highly collaborative process we developed an introductory science course sequence to improve science literacy especially among future elementary and middle school education majors. The materials and course features were designed using the results of research on teaching and learning to provide a rigorous, relevant and engaging, standard based science experience. More than ten years of combined planning, development, implementation and assessment of this college science course sequence for nonmajors/future teachers has provided significant insights and success in achieving our goal. This paper describes the history and iterative nature of our ongoing improvements, changes in faculty instructional practice, strategies used to overcome student resistance, significant student learning outcomes, support structures for faculty, and the essential and informative role of assessment in improving the outcomes. Our experience with diverse institutions, students and faculty provides the basis for the lessons we have learned and should be of help to others involved in advancing science education.