OsMADS16, a class B floral organ identity gene, plays a pivotal role in stamen formation in rice. To date, little is known about the interacting partners of OsMADS16 except for several MADS-box proteins. In this study, we constructed a high-quality cDNA library of young panicles (< 5 cm in length) and performed yeast two-hybrid (Y2H) screening using OsMADS16 as bait. Eleven candidate proteins interacting with OsMADS16 were identified by Y2H and validated by BiFC and Co-IP assays. Subcellular localization results further confirmed the possibility of the interactions of OsMADS16 with 10 of the candidate proteins in natural rice cells. Bioinformatics analysis indicated that these partners exerted various molecular, cellular and physiological functions. Some of them were known or likely to be related to reproductive events, such as stamen primordium initiation, differentiation and development (OsMADS2, OsMADS4 and OsCOP9) and pollen development (OsbHLH40 and Os6PGDH). Our results provide an important reference for further research on OsMADS16-mediated regulation mechanism on floral organ development and pollen formation.