This article describes a corpus-assisted study of some socio-political keywords (in a similar sense to Raymond Williamsé écultural keywordsé 1983 ), of newspaper reporting between 1998 and 2007, when Tony Blairés New Labour government was in power. We approach the discovery of socio-political keywords via the analysis of statistical keywords. Reducing a long list of statistical keywords to a shortlist of socio-politically significant keywords is inevitably complex, and the article explains the process used here. We demonstrate that certain lexemes gain currency in relatively short historical periods and take on political importance in addition to their everyday meaning. Combining corpus linguistics with critical stylistic analysis, we explore the usage of five important socio-political keywords of the New Labour period.