BACKGROUND: Many cells are remarkably proficient at tracking very shallow chemical gradients, despite considerable noise from stochastic receptor-ligand interactions. Motile cells appear to undergo a biased random walk: spatial noise in receptor activity may determine the instantaneous direction, but because noise is spatially unbiased, it is filtered out by time averaging, resulting in net movement upgradient. How nonmotile cells might filter out noise is unknown. RESULTS: Using yeast chemotropic mating as a model, we demonstrate that a polarized patch of polarity regulators "wanders" along the cortex during gradient tracking. Computational and experimental findings suggest that actin-directed membrane traffic contributes to wandering by diluting local polarity factors. The pheromone gradient appears to bias wandering via interactions between receptor-activated Gβγ and polarity regulators. Artificially blocking patch wandering impairs gradient tracking. CONCLUSIONS: We suggest that the polarity patch undergoes an intracellular biased random walk that enables noise filtering by time averaging, allowing nonmotile cells to track shallow gradients.