Scotogenic models propose an intriguing relation between the observed, but unexplained Dark Matter in the Universe and the small, but non-zero masses of neutrinos. In these models, neutrinos couple to the Higgs field only through quantum fluctuations, and this explains why they are significantly lighter than all other fermions. Usually, one imposes an ad hoc discrete symmetry or extends the gauge sector to prevent tree-level Higgs couplings and stabilize the Dark Matter. We discuss an alternative solution, where the same objectives are reached with milli-charged Dark Matter. We also present experimental constraints on milli-charges of neutrinos in various gauge extensions of the Standard Model as well as constraints from vacuum stability on a specific three-loop scotogenic model.