Proliferating cell nuclear antigen (PCNA) plays an important role in eukaryotic genomic maintenance by topologically binding DNA and recruiting replication and repair proteins. The ring-shaped protein forms a closed circle around double-stranded DNA and is able to move along the DNA in a random walk. The molecular nature of this diffusion process is poorly understood. We use single-molecule imaging to visualize the movement of individual, fluorescently labeled PCNA molecules along stretched DNA. Measurements of diffusional properties as a function of viscosity and protein size suggest that PCNA moves along DNA using two different sliding modes. Most of the time, the clamp moves while rotationally tracking the helical pitch of the DNA duplex. In a less frequently used second mode of diffusion, the movement of the protein is uncoupled from the helical pitch, and the clamp diffuses at much higher rates.