We suggest the existence of a fundamental connection between baryonic and dark matter. This is motivated by both the stability of these two types of matter as well as the observed similarity of their present-day densities. A unified genesis of baryonic and dark matter arises naturally in models in which proton stability is ensured by promoting the baryon number to a local symmetry. This is illustrated in a specific class of SUSY models using the Affleck-Dine mechanism. The dark matter candidate in these scenarios is charged under the baryon gauge symmetry and is required to have a mass at the weak scale. We discuss the collider constraints from B-factories, LEP, Tevatron, and LHC, as well as direct detection bounds. A baryonic dark force is shown to be consistent with all data for mediators as light as the GeV scale.