This study examines the short‐term effectiveness of a relationship education program designed for military couples. Distressed couples were randomly placed in either a wait‐list control group or an intervention group. We conducted training sessions before a 3‐month foreign assignment, and refresher courses approximately 6‐week post‐assignment. We analyzed the dyadic data of 32 couples, using hierarchical linear modeling in a two‐level model. Reduction in unresolved conflicts was found in the intervention group, with large pre–post effects for both partners. Relationship satisfaction scores were improved, with moderate‐to‐large effects only for soldiers, rather than their partners. Post‐follow‐up effect sizes suggested further improvement in the intervention group. Future research should examine the long‐term effectiveness of this treatment.