The observed tightness of the mass discrepancy-acceleration relation (MDAR) poses a finetuning challenge to current models of galaxy formation. We propose that this relation could arise from collisional interactions between baryons and dark matter (DM) particles, without the need for modification of gravity or ad hoc feedback processes. We assume that these interactions satisfy the following three conditions: (i) the relaxation time of DM particles is comparable to the dynamical time in disk galaxies; (ii) DM exchanges energy with baryons due to elastic collisions; (iii) the product between the baryon-DM cross section and the typical energy exchanged in a collision is inversely proportional to the DM number density. As a proof of principle, we present an example of a particle physics model that gives a DM-baryon cross section with the desired density and velocity dependence. For consistency with direct detection constraints, our DM particles must be either very light (m m b ) or very heavy (m m b ), corresponding respectively to heating and cooling of DM by baryons. In both cases, our mechanism applies and an equilibrium configuration can in principle be reached. In this exploratory paper, we focus on the heavy DM/cooling case because it is technically simpler, since the average energy exchanged turns out to be approximately constant throughout galaxies. Under these assumptions, we find that rotationally-supported disk galaxies could naturally settle to equilibrium configurations satisfying a MDAR at all radii without invoking finely tuned feedback processes. We also discuss issues related to the small scale clumpiness of baryons, as well as predictions for pressuresupported systems. We argue in particular that galaxy clusters do not follow the MDAR despite being DM-dominated because they have not reached their equilibrium configuration. Finally, we revisit existing phenomenological, astrophysical and cosmological constraints on baryon-DM interactions in light of the unusual density dependence of the cross section of DM particles.The presence of mass discrepancies from the scales of dwarf galaxies to the largest scales in the Universe is nowadays backed by a plethora of astronomical data. After first hints for these mass discrepancies about 85 years ago (e.g., [1,2]), the problem became manifest with the discovery of the asymptotic flatness of the rotation curves of disk galaxies [3][4][5]. Since then, numerous cosmological observations [6-9] have confirmed the need for missing mass, dubbed dark matter (DM), on larger scales. In the present-day standard ΛCDM cosmological model, the missing mass is made of cold dark matter (CDM) particles, which are non-relativistic at decoupling and interact with each other and with baryons almost exclusively through gravity. In this context, the fluid of DM particles can be assumed to obey the collisionless Boltzmann equation, which is the fundamental equation of Galactic Dynamics for stars and DM particles. In the present contribution, we argue that, in order to explain certain...