The measurement of the B_s mixing is one of the flagship analyses
for the Run-II B physics program at Fermilab Tevatron. We report here
preliminary results on key elements to the measurement including B_s event
reconstruction, proper time resolution and initial B flavor tagging. The
prospects on B_s mixing with the upgraded CDF and D0 detectors are also
discussed.