A search for B^0_s-B-bar^0_s oscillations is performed in a sample
of B^0_s semileptonic decays collected using dilepton triggers at the Tevatron
Collider during 1992-1995.  The B^0_s is reconstructed using phi meson -
lepton correlations; its initial production flavor is determined with the
second lepton in the event.  From a signal of 1068 with a B^0_s purity of 61%,
we obtain a limit on the B^0_s-B-bar^0_s oscillation frequency of Delta m_s >
5.8 ps^-1 at 95% confidence level.