It is pointed out that there is a strong correlation between the neutralino dark matter scattering cross section sigma((chi) over tildep) and the branching ratio for B-s --> mu(+)mu(-) within minimal supergravity (mSUGRA) and its extensions. This correlation arises mainly from tan beta and heavy neutral Higgs mass dependence, and shows a nice interplay between vastly different two observables within supersymmetric models. Current upper limit on B(Bs --> mu(+)mu(-)) < 5.8 x 10(-7) excludes substantial parameter space where sigma(<(chi)over tilde>p) is within the CDMS sensitivity region.