There is global concern that rice grains and foods can contain harmful amounts of arsenic (As), motivating breeders to produce cultivars that restrict As accumulation in grains to protect human health. Arsenic is also toxic to plants, with straighthead disorder (StHD), causing panicle sterility, being observed in rice. The genetic variation in StHD resistance suggests that plants have evolved mechanisms that reduce As toxicity, possibly via regulation of As uptake, transport, or detoxification/sequestration. Because these mechanisms could also underlie the wide (3- to 100-fold) differences in grain As concentration (grain-As) observed among diverse rice genotypes, it was hypothesized that some genes reduce both grain-As content and StHD susceptibility and may be detectable as co-located StDH and As quantitative trait loci (QTL). We used a machine-learning Bayesian network approach plus high-resolution genome-wide association study (GWAS) to identify QTL for grain-As and StHD resistance within the USDA Rice Minicore Collection (RMC). Arsenic enters roots through phosphorus (P) and silica (Si) transporters, As detoxification involves sulfur (S), and cell signaling to activate stress tolerance mechanisms is impacted by Si, calcium (Ca), and copper (Cu). Therefore, concentrations of Si, P, S, Ca, and Cu were included in this study to elucidate physiological mechanisms underlying grain-As and StHD QTL. Multiple QTL (from 9 to 33) were identified for each of the investigated As-associated traits. Although the QTL for StHD, Si, and grain-As did not overlap as heavily as our hypothesis predicted (4/33 StHD and 4/15 As QTL co-located), they do provide useful guidance to future research. Furthermore, these are the first StHD and Si QTL to be identified using high-density mapping, resulting in their being mapped to shorter, more precise genomic regions than previously reported QTL. The candidate genes identified provide guidance for future research, such as gene editing or mutation studies to further investigate the role of antioxidants and ROS scavenging to StHD resistance, as indicated by candidate genes around the commonly reported qStHD8-2 QTL. Other genes indicated for future study for improving grain-As and StHD include several multidrug and toxic compound extrusion (MATE) genes, F-box genes, and NIPs not documented to date to transport As.