Cytoplasmic dynein powers the transport of diverse macromolecules within eukaryotic cells, enabling them to effectively organize their contents, move, divide and respond to signals. One of our goals is to understand how dynein moves processively along microtubules to perform these functions. Our initial analysis of recombinant S. cerevisiae cytoplasmic dynein stepping was a one-dimensional analysis, in which all movements were projected along the axis of the microtubule (Reck-Peterson et al., 2006). However, as we also observed dynein side-stepping in this earlier study, we have now performed a complete analysis of dynein stepping in two-dimensions. Our analysis uses a new two-dimensional step finding algorithm to determine dynein's true step size, stepping angle and frequency of off-axis stepping. In these experiments we have used high-precision single molecule fluorescence microscopy to analyze the stepping behavior of dynein labeled with a single quantum dot on its tail domain. When we analyze dynein's step size using on-axis projection we detect a predominant step size of 8nm, consistent with our previous studies. However, our two-dimensional analysis methods reveal a predominant step size of ∼12nm. By modeling the theoretical steps available to dynein taking into account the microtubule lattice and curvature, as well as the possible distance of the fluorescent probe from the microtubule surface, we hypothesize that dynein does not typically step on the same protofilament. Furthermore, we find that dynein's side steps occur with equal frequency to the left and right, suggesting symmetry in dynein's stepping mechanism. Our results suggest that dynein move on the same face of the microtubule, but with considerably more flexibility than the opposite polarity motor conventional kinesin.Reck-Peterson, S.L., Yildiz, Y., Carter, A.P., Gennerich, A., Zhang, N., and Vale, R.D. (2006). Single molecule analysis of dynein processivity and stepping behavior. Cell 126, 335-348.