A geodemographic classification provides a set of categorical summaries of the built and socio-economic characteristics of small geographic areas. Many classifications, including that developed in this paper, are created entirely from data extracted from a single decennial census of population. Such classifications are often criticised as becoming less useful over time because of the changing composition of small geographic areas. This paper presents a methodology for exploring the veracity of this assertion, by examining changes in UK census-based geodemographic indicators over time, as well as a substantive interpretation of the overall results. We present an innovative methodology that classifies both 2001 and 2011 census data inputs utilising a unified geography and set of attributes to create a classification that spans both census periods. Through this classification, we examine the temporal stability of the clusters and whether other secondary data sources and internal measures might usefully indicate local uncertainties in such a classification during an intercensal period.