Middle school students often enter Computer Science (CS) classes without previous CS or Computational Thinking (CT) instruction. This study evaluated how Code.org’s block-based programming curriculum affects middle school students’ CT skills and attitudes toward CT and CS. Sixteen students participated in the study. This was a mixed methods action research study that used pre- and post-tests, surveys, artifacts, and interviews as data sources. Descriptive statistics, paired samples t-tests, and inductive thematic analysis were administered. Findings showed a statistically significant increase in participants’ algorithmic thinking, debugging, and pattern recognition skills but not in abstraction skills. Attitudes toward CT and CS improved but the difference was not statistically significant. Qualitative themes revealed benefits of game-based learning to promote CT skills, collaboration to promote successful error debugging, and enjoyment of programming resulting from a balance between structured guidance and creative freedom. Findings emphasize the importance of low-threshold and engaging strategies to introduce novice learners to CT and CS.