A sensitive search for the lepton-number-violating decay Xi(-)-->pmu(-)mu(-) has been performed using a sample of approximately 10(9) Xi(-) hyperons produced in 800 GeV/c p-Cu collisions. We obtain B(Xi(-)-->pmu(-)mu(-))<4.0x10(-8) at 90% confidence, improving on the best previous limit by 4 orders of magnitude.