Padilla et al. (2013) recently showed that chronic aerobic exercise in young adults is associated with better inhibitory control as measured by the strategic Stop Signal Task (SST). The aim of the current study was to explore whether better inhibitory abilities, associated with high levels of physical fitness, were also associated with higher working memory capacity (WMC) in young healthy adults. Participants aged between 18 and 30 years and showing different levels of fitness confirmed by the Rockport 1-mile walking fitness test took part in this study. Active and passive participants were administered the SST to measure inhibitory control, and the Automatic Operation Span to measure verbal WMC. We first replicated Padilla et al.’s results showing that exercise specifically modulates strategic inhibitory processes. Our results also showed that active participants presented with better WMC than sedentary ones, showing a better capacity to manage simultaneously two verbal tasks and to inhibit interference. The results point to an association between chronic exercise, inhibitory abilities and WMC. The theoretical relationship between these variables will be discussed.