We present a theoretical model for the calculation of the energy loss rate (ELR) of hot electrons in a monolayer graphene due to their coupling with acoustic phonons at high perpendicular magnetic fields. Electrons interact with both transverse acoustic (TA) and longitudinal acoustic (LA) phonons. Numerical simulations of the ELR are performed as a function of the magnetic field, the electron temperature, the electron density, and the Landau level broadening. We find robust oscillations of the ELR as a function of the filling factor ν that originate from the oscillating density of states at the Fermi level. Screening effects on the deformation potential coupling are taken into account, and it is found that they lead to a significant reduction of ELR, especially, at low electron temperatures, Te, and high magnetic fields. At temperatures much lower than the Bloch–Grüneisen temperature, the ELR shows a Te4 dependence that is related to the unscreened electron interaction with TA acoustic phonons. Finally, our theoretical model is compared with existing experimental results and a very good quantitative agreement is found.