The correlation between the CP asymmetry in B→φKs (SφKs) and the chromoelectric dipole moment (CEDM) of strange quark (dsC), which is constrained by the electric dipole moment (EDM) of 199Hg, is studied in the supersymmetric (SUSY) models with the right-handed squark mixing. It is known that, if the right-handed bottom and strange squarks have a CP-violating mixing, such as in the SUSY SU(5) GUT with right-handed neutrinos, the induced gluon penguin diagram may give a sizable contribution to SφKs. However, when the left-handed bottom and strange squarks also have a mixing, the conspiracy of the left and right-handed squarks may lead to a sizable dsC, which is enhanced by mb/ms. While the estimate for the EDM of 199Hg, induced by dCs, might have large uncertainties due to the hadron and nuclear dynamics, the current bound implies the gluon penguin contribution by the right-handed squarks to SφKs should be suppressed and the deviation of SφKs from the Standard Model may not be so large. Also, we discuss the constraint from the EDM of 199Hg in the SUSY SU(5) GUT with the right-handed neutrinos.