Hybrid breeding for increased vigor has been used for over a century to boost agricultural outputs without requiring higher inputs. While this approach has led to some of the most substantial gains in crop productivity, breeding barriers have fundamentally limited soybean (Glycine max) from reaping the benefits of hybrid vigor. Soybean makes inconspicuous flowers that self-fertilize before opening, and thus are not readily amenable to outcrossing. In this study, we demonstrate that the Barnase/Barstar male sterility/male rescue system can be used in soybean to produce hybrid seeds. By expressing the cytotoxic ribonuclease, Barnase, under a tapetum-specific promoter in soybean anthers, we are able to completely block pollen maturation, creating male-sterile plants. We show that fertility can be rescued in the F1 generation of these Barnase-expressing lines when they are crossed with pollen from plants that express the Barnase inhibitor, Barstar. Importantly, we found that the successful rescue of male fertility is dependent on the relative dosage of Barnase and Barstar. When Barnase and Barstar were expressed under the same tapetum-specific promoter, the F1 offspring remained male-sterile. When we expressed Barstar under a relatively stronger promoter than Barnase, we were able to achieve a successful rescue of male fertility in the F1 generation. This work demonstrates the successful implementation of a biotechnology approach to produce fertile hybrid offspring in soybean.