We perform a Next-to-Leading order analysis of Delta S = 2 processes beyond
the Standard Model. Combining the recently computed NLO anomalous dimensio
ns and the B parameters of the most general Delta S = 2 effective Hamiltoni
an, we give an analytic formula for Delta M-K and epsilon(K) in terms of th
e Wilson coefficients at the high energy scale. This expression can be used
for any extension of the Standard Model with new heavy particles. Using th
is result, we consider gluino-mediated contributions to Delta S = 2 transit
ions in general SUSY models and provide an improved analysis of the constra
ints on off-diagonal mass terms between the first two generations of down-t
ype squarks. Finally, we improve the constraints on R-violating couplings f
rom Delta M-K and epsilon(K).