The existence of millicharged dark matter (mDM) can leave a measurable imprint on 21-cm cosmology through mDM-baryon scattering. However, the minimal scenario is severely constrained by existing cosmological bounds on both the fraction of dark matter that can be millicharged and the mass of mDM particles. We point out that introducing a long-range force between a millicharged subcomponent of dark matter and the dominant cold dark matter (CDM) component leads to efficient cooling of baryons in the early universe, while also significantly extending the range of viable mDM masses. Such a scenario can explain the anomalous absorption signal in the sky-averaged 21-cm spectrum observed by EDGES, and leads to a number of testable predictions for the properties of the dark sector. The mDM mass can then lie between 10 MeV and a few hundreds of GeVs, and its scattering cross section with baryons lies within an unconstrained window of parameter space above direct detection limits and below current bounds from colliders. In this allowed region, mDM can make up as little as $10^{-8}$ of the total dark matter energy density. The CDM mass ranges from 10 MeV to a few GeVs, and has an interaction cross section with the Standard Model that is induced by a loop of mDM particles. This cross section is generically within reach of near-future low-threshold direct detection experiments.

Recently the EDGES collaboration reported an anomalous absorption signal in the sky-averaged 21-cm spectrum around $z=17$. Such a signal may be understood as an indication for an unexpected cooling of the hydrogen gas during or prior to the so called Cosmic Dawn era. Here we explore the possibility that dark matter cooled the gas through velocity-dependent, Rutherford-like interactions. We argue that such interactions require a light mediator that is highly constrained by 5th force experiments and limits from stellar cooling. Consequently, only a hidden or the visible photon can in principle mediate such a force. Neutral hydrogen thus plays a sub-leading role and the cooling occurs via the residual free electrons and protons. We find that these two scenarios are strongly constrained by the predicted dark matter self-interactions and by limits on millicharged dark matter respectively. We conclude that the 21-cm absorption line is unlikely to be the result of gas cooling via the scattering with a dominant component of the dark matter. An order 1\% subcomponent of millicharged dark matter remains a viable explanation.