This longitudinal study modeled children's complex executive function (EF) development using the Groton Maze Learning Task (GMLT). Using a cohort-sequential design, 147 children (61 males, 5.5-11 years) were recruited from six multicultural primary schools in Melbourne and Perth, Australia. Race/ethnicity data were not available. Children were assessed on the GMLT at 6-month intervals over 2-years between 2010 and 2012. Growth curve models describe age-related change from 5.5 to 12.5 years old. Results showed a quadratic growth trajectory on each measure of error--that is, those that reflect visuospatial memory, executive control (or the ability to apply rules for action), and complex EF. The ability to apply rules for action, while a rate-limiting factor in complex EF, develops rapidly over early-to-mid childhood.