Collisions of electrons against muons provide a very clean environment for many beyond SM signals. We consider the case of two-to-two flavor changing processes that are absent in the SM. The sensitivity of the e-muon collider to the four-fermion dimension six operators is about the same order of magnitude as the one based on low energy measurements.