How and why speakers differ in the phonetic implementation of phonological contrasts, and the relationship of this 'structured heterogeneity' to language change, has been a key focus over fifty years of variationist sociolinguistics. In phonetics, interest has recently grown in uncovering 'structured variability'—how speakers can differ greatly in phonetic realization in nonrandom ways—as part of the long-standing goal of understanding variability in speech. The English stop voicing contrast, which combines extensive phonetic variability with phonological stability, provides an ideal setting for an approach to understanding structured variation in the sounds of a community's language that illuminates both synchrony and diachrony. This article examines the voicing contrast in a vernacular dialect (Glasgow Scots) in spontaneous speech, focusing on individual speaker variability within and across cues, including over time. Speakers differ greatly in the use of each of three phonetic cues to the contrast, while reliably using each one to differentiate voiced and voiceless stops. Interspeaker variability is highly structured: speakers lie along a continuum of use of each cue, as well as correlated use of two cues—voice onset time and closure voicing—along a single axis. Diachronic change occurs along this axis, toward a more aspiration-based and less voicing-based phonetic realization of the contrast, suggesting an important connection between synchronic and diachronic speaker variation.