The Fermi Large Area Telescope collaboration has recently reported on 50 months of measurements of the isotropic extragalactic gamma-ray background (EGRB) spectrum between 100 MeV and 820 GeV. Ultra-highenergy cosmic ray (UHECR) protons interact with the cosmic microwave background photons and produce cascade photons of energies 10 MeV-1 TeV that contribute to the EGRB flux. We examine seven possible evolution models for UHECRs and find that UHECR sources that evolve as the star formation rate (SFR), medium low luminosity active galactic nuclei type-1 (L=10 43.5 erg s −1 in the [0.5-2] KeV band), and BL Lacertae objects (BL Lacs) are the most acceptable given the constraints imposed by the observed EGRB. Other possibilities produce too much secondary γ-radiation. In all cases, the decaying dark matter (DM) contribution improves the fit at high energy, but the contribution of still unresolved blazars, which would leave the smallest role for decaying DM, may yet provide an alternative improvement. The possibility that the entire EGRB can be fitted with resolvable but not-yet-resolved blazars, as recently claimed by Ajello et al., would leave little room in the EGRB to accommodate γ-rays from extragalactic UHECR production, even for many source evolution rates that would otherwise be acceptable. We find that under the assumption of UHECRs being mostly protons, there is not enough room for producing extragalactic UHECRs with active galactic nucleus, gamma-ray burst, or even SFR source evolution. Sources that evolve as BL Lacs, on the other hand, would produce much less secondary γ-radiation and would remain a viable source of UHECRs, provided that they dominate.