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.