  This Letter describes the first determination of bounds on the CP-violationparameter 2*beta_s using Bs decays in which the flavor of the bottom meson atproduction is identified. The result is based on approximately 2,000 Bs ->J/psi phi decays reconstructed in a 1.35 fb-1 data sample collected with theCDF II detector using p-bar p collisions produced at the Fermilab Tevatron. Wereport confidence regions in the two-dimensional space of 2*beta_s and thedecay-width difference Delta-Gamma. Assuming the standard model predictions of2*beta_s and Delta-Gamma, the probability of a deviation as large as the levelof the observed data is 15%, corresponding to 1.5 Gaussian standard deviations.  Dedicated to the memory of our dear friend and colleague, Michael P. Schmidt.
The result is based on approximately 2,000 Bs ->J/psi phi decays reconstructed in a 1.35 fb-1 data sample collected with the CDF II detector using p-bar p collisions produced at the Fermilab Tevatron.