Neutral B mesons undergo flavor oscillations due to a small mass difference between the physical eigenstates. In addition to this mass difference, a lifetime difference is also expected. We present the first measurement of a lifetime difference between the two physical eigenstates of the Bs meson, using data collected at the CDF experiment at Fermilab.