A search for B0s-B0s oscillations is performed using a sample of 400 000 hadronic Z0 decays collected by the SLAC Large Detector experiment. The B0s candidates are reconstructed in the B0s→D-sX channel with D-s→Ππ-, K*0K-. The B0s production flavor is determined using the large forward-backward asymmetry of polarized Z0→bb decays and charge information in the hemisphere opposite that of the B0s candidate. The decay flavor is tagged by the charge of the D±s. From a sample of 361 candidates with an average B0s purity of 40%, we exclude the following values of the oscillation frequency: Δms<1.4 ps-1 and 2.4<Δms <5.3 ps-1 at the 95% confidence level
