The Marine Corps engages in a variety of operations, many of which require the establishment of quality relationships with individuals of a foreign culture to achieve mission success. To ensure that Marines effectively learn and maintain cultural skills, it is critical to employ a flexible and engaging training environment. To this end, the Marine Corps has implemented training around "operational culture" - or how the actions taken by Marines in a foreign culture can affect operations. In this paper, we will describe an approach to training operational culture skills that uses computer-based training software (CBT), specifically designed around scientifically-valid pedagogical strategies. The CBT platform is a flexible, distributed method of training delivery that combines exploratory learning, didactic instruction, and deliberate practice in an effort to maximize the comprehension and transfer of course material on operational culture. Participants in this study were 34 Marines randomly assigned into one of two operational culture training conditions (Instructor-led vs. CBT). All participants completed a pre-training declarative knowledge test and situational judgment test (SJT) on operational culture, participated in the operational culture training, and then completed a post-training declarative knowledge test, SJT, and reaction survey. Our analyses demonstrated a positive main effect of training, regardless of training group, with scores improving on the knowledge tests and SJTs from pre-test to post-test. Our findings suggest that the CBT training was as effective as current classroom training at improving the operational culture knowledge and skills of Marines. The distributed nature of the CBT also provides additional benefits, including easier access, self-paced completion, flexible administration, and an extensible framework for modifying and authoring content. Together, these findings highlight the utility and value of this CBT as a supplemental or standalone operational culture training tool.