Among all the baryogenesis mechanisms, electroweak baryogenesis (EWB) remains to be the most testable one. It can not happen in Standard Model, but possibly in supersymmetric models. However, the CP violation needed in electroweak baryogenesis is constrained by electric dipole moment (EDM) experiments. We study the interplay of electroweak baryogenesis and EDM experiments in MSSM. We point out that, among all the possible scenarios, bino-driven baryogenesis is the one that is least constrained by current EDM bounds. We found the lower bound on EDMs from SUSY EWB is within the reach of next generation of EDM experiments.