Strategies used to solve two-digit addition problems (e.g., 27 + 48, Experiment 1) and two-digit subtraction problems (e.g., 73 – 59, Experiment 2) were investigated in adults and in children from Grades 3, 5, and 7. Participants were tested in choice and no-choice conditions. Results showed that (a) participants used the full decomposition strategy more often than the partial decomposition strategy to solve addition problems but used both strategies equally often to solve subtraction problems; (b) strategy use and execution were influenced by participants’ age, problem features, relative strategy performance, and whether the problems were displayed horizontally or vertically; and (c) age-related changes in complex arithmetic concern relative strategy use and execution as well as the relative influences of problem characteristics, strategy characteristics, and problem presentation on strategy choices and strategy performance. Implications of these findings for understanding age-related changes in strategic aspects of complex arithmetic performance are discussed.