This paper presents work on the development of a Game-Based Learning (GBL) application’s requirements for female middle school students which teaches fundamental concepts of programming. Currently, there are not enough students who desire to pursue Science, Technology, Engineering, and Mathematic (STEM) career fields. Additionally, female are underrepresented in STEM fields, and increased female participation may help partially address this gap. GBL was used to encourage middle school student interest in STEM by allowing them to practice computer science concepts in engaging contexts outside the classroom. The game Sorceress of Seasons was built to teach fundamental programming concepts, and was based on six requirements specifically targeted at female middle school students. The game was tested with 15 middle school-aged students. Playing the game had a positive effect on students’ attitudes towards programming, with female students reporting a larger increase in computer science interest than males when compared with their previous attitudes. The results suggest that the game may be successful in increasing interest in STEM in these students. The requirements developed to guide the design of the game played a role in the game’s effectiveness, and may be useful when developing an educational tool targeting female STEM interest.