The molecular mechanisms that underlie asymmetric PTEN distribution at the posterior of polarized motile cells and regulate anterior pseudopod formation were addressed by novel single-molecule tracking analysis. Heterogeneity in the lateral mobility of PTEN on a membrane indicated the existence of three membrane-binding states with different diffusion coefficients and membrane-binding lifetimes. The stochastic state transition kinetics of PTEN among these three states were suggested to be regulated spatially along the cell polarity such that only the stable binding state is selectively suppressed at the anterior membrane to cause local PTEN depletion. By incorporating experimentally observed kinetic parameters into a simple mathematical model, the asymmetric PTEN distribution can be explained quantitatively to illustrate the regulatory mechanisms for cellular asymmetry based on an essential causal link between individual stochastic reactions and stable localizations of the ensemble.