Cadmium (Cd) is among the most widespread and toxic heavy metals becoming a severe threat to humans. A field study was conducted to examine the role of various zinc (Zn) fertilization treatments and cultivars on crop productivity and Zn and Cd concentrations in brown rice and rice straw. The Zn fertilization treatments included an unfertilized control, foliar applied Zn sulfate (ZnSO4) at panicle initiation stage, foliar applied ZnSO4 at milky stage, soil application of rubber ash, and soil-applied ZnSO4, while five rice cultivars were Swat-1, Shadab, Shua-92, Swat-2, and Sada Hayat. All the Zn fertilization treatments resulted in significantly higher number of panicles, number of spikelets per panicles, spikelet fertility, 1,000-grain weight, grain yield, brown rice and rice straw Zn concentrations, and significantly lower Cd concentrations. Soil application of rubber ash remained the best among all Zn fertilization treatments as it resulted in 73% higher grain yield and reduced Cd concentration by 51% as compared with control. Variations were also apparent among cultivars, and Shua-92 and Swat-2 performed better in terms of all studied attributes as compared with other cultivars. Conclusively, cultivar selection and Zn application are effective strategies to improve rice grain yield as well as quality. Rubber ash appeared a viable source of Zn having the ability to increase yield along with reducing Cd accumulation.