The study aim was to examine the associations between the category of play and the factors athletes use to make appropriate decisions. We observed 6567 game actions performed by 144 athletes. All game actions involved appropriate decisions. The study variables were factors on which appropriate decision-making is based (for five game actions in volleyball: serve, reception, setting, attack, block) and game category (Under-14, Under-16, Under-19). Our analysis—using contingency tables, the Chi-square test, and Cramer’s V—revealed a significant association between the two variables across the five actions. In the U-14 category, and sometimes in the U-16 category, it was more frequent than the expected random frequency that appropriate decisions were of low tactical complexity, focused on the performance of the skill, with an attentional focus on close elements, of low risk, and with actions of reduced difficulty and precision. For the U-19 category, it was more frequent than the expected random frequency that decisions were of greater tactical complexity, with an attentional focus on the opposing team, considering more relevant stimuli, with greater risk, and with greater time pressure. There is, therefore, a need for coaches to understand the decision-making skills of athletes from early on, as this will allow them to develop tasks and apply cognitive strategies that are adapted to the level of the athlete and that can ultimately improve decision-making further.