Hybrid rice seed production predominantly relies on the pollen ability of restorer lines and the stigma properties of the cytoplasmic male sterile (CMS) lines. Improving the pollen ability and agronomic performance of restorer lines could be achieved using mutation to reinforce the outcrossing rate and seed set percentage of CMS lines. Two commercial restorer cultivars (Giza-178 and Giza-179) were treated with three different doses of gamma-ray; 200, 300, and 400 Gy. The derived mutant restorer lines were selfed and constantly evaluated with their corresponding parental cultivars until the M6 generation. Six promising mutant lines were chosen based on their performance to be evaluated with their parents for their pollen and agronomic characteristics. The novel-induced mutant restorer lines exhibited significant differences in all studied pollen and agronomic characteristics. The mutant restorer lines R4 and R7 exhibited superior desirable anther length (2.36 and 2.38 mm, in the same order), anther width (0.47 and 0.45 mm), pollen fertility (97.50 and 97.31%), basal pore length (218.8 and 299.5 mm), apical length (103.6 and 108.1), number of pollen grains per anther (1810 and 1832), plant height (121.8 and 115.9 cm), fertile tillers (23.50 and 18.89), number of spikelets per panicle (203.2 and 202.5), panicle length (25.34 and 24.26 cm), number of filled grains per panicle (195.5 and 191.8), seed set percentage (95.56 and 96.63%), and grain yield (11.01 and 11.36 t/ha). Based on the results of the first two seasons, the two novel promising restorers and their parental cultivars were crossed with four diverse CMS lines. The seed set percentage and hybrid seed production of the crossed CMS lines were evaluated for further two seasons. The results exposed that the combinations derived from restorer lines R4 and R7 with most of the evaluated CMS lines produced the uppermost seed set percentage outcrossing rate. Particularly in combination with CMS2, the restorer lines R4 and R7 displayed the highest seed set percentage (39.57 and 34.80%), number of tillers fertile per hill (25.31 and 23.32), seed yield (2.02 and 1.81 t/ha), and harvest index (23.88 and 22.66%). Conclusively, the derived gamma-ray-induced mutant restorer lines R4 and R7 could be exploited as a new source for ensuring desirable pollen and anther characteristics in order to improve the outcrossing rate of CMS lines and hybrid rice seed production.