Neurocognitive function, especially executive functioning, is positively associated with better fitness or higher levels of physical activity (PA). Previous research suggests that combined endurance and resistance (AER+R) training leads to greater improvements than training in either modality separately. Dynamic team sports with cognitive dimensions, such as basketball (BAS), may be an excellent context for improving cognition. This study compared the effects of following a four-month PA training program in BAS versus AER+R on executive functions along with a control group with low PA. Fifty participants completed the training period and were randomly distributed into three groups: BAS (16 participants), AER+R (18), and control (16). Participants in the BAS group showed improved inhibition and working memory and those in the AER+R group showed improved inhibition and cognitive flexibility, while inhibition deteriorated in the control group. There were significant differences between groups only in inhibition. It appears that following a four-month PA training program is enough to enhance executive functioning, and improvements in inhibition are more evident when the program includes an open sport such as BAS.