DescriptionAt the University of Missouri-Kansas City (UMKC), we successfully integrated parallelism into the undergraduate Data Structures course. In this paper, we share lessons learned from the teaching strategies that have successfully worked and the strategies that unfortunately did not. Our results are based on three years of continuous work on integrating parallelism into the course. We collected the students’ feedback using surveys. We refined our approach over several semesters to improve our teaching techniques.