Do gender differences exist in perceptual-motor performance, and, if so, are the differences as substantial as those observed in trade/technical knowledge tests? What roles do general cognitive ability and videogame experience have in determining perceptual-motor performance? To address these questions, we administered a battery of computer-based tests requiring multilimb coordination and perceptual matching to a sample of 392 USAF enlistees (72% male). Our main findings were that general cognitive ability had the expected positive main effect on performance and gender and videogame experience had an interactive effect, such that videogame experience benefited men's but not women's performance. The role of experience on perceptual-motor performance merits further attention, especially with regard to gender differences.