Dioecy, the presence of male and female individuals, has evolved independently in multiple flowering plant lineages1-3. Although theoretical models for the evolution of dioecy, such as the 'two-mutations' model, are well established4,5, little is known about the specific genes determining sex and their evolutionary history3. Kiwifruit, a major tree crop consumed worldwide, is a dioecious species. In kiwifruit we previously identified a Y-encoded sex-determinant candidate gene acting as the suppressor of feminization (SuF), named Shy Girl (SyGI)6. Here, we identify a second Y-encoded sex-determinant that we named Friendly Boy (FrBy), which exhibits strong expression in tapetal cells. Gene-editing and complementation analyses in Arabidopsis thaliana and Nicotiana tabacum indicated that FrBy acts for the maintenance of male (M) functions, independently of SyGI, and that these functions are conserved across angiosperm species. We further characterized the genomic architecture of the small (<1 megabase pairs (Mb)) male-specific region of the Y chromosome (MSY), which harbours only two genes expressed extensively in developing gynoecia and androecia, respectively: SyGI and FrBy. Re-sequencing of the genome of a natural hermaphrodite kiwifruit revealed that this individual is genetically male but carries deletion(s) of parts of the Y chromosome, including SyGI. Additionally, expression of FrBy in female kiwifruit resulted in hermaphrodite plants. These results clearly indicate that Y-encoded SyGI and FrBy act independently as the SuF and M factors in kiwifruit, respectively, and provide insight into not only the evolutionary path leading to a two-factor sex-determination system, but also a new breeding approach for dioecious species.