Pour palier le départ prématuré de Clarke, Depeche Mode recrute, par petites annonces, Alan Wilder. Il sera le quatrième membre jusqu'en 1995. Le groupe est maintenant complet. Il impose peu à peu une musique nouvelle.
Les textes de Gore se font de plus en plus engagés (Everything Counts, Work Hard). Amorçant un premier virage musical, Construction Time Again, à la mi-1983 s'annonce comme un album plus social, moins tendre. La pochette, un homme martelant la montagne à coup de masse, n'est pas sans rappeler l'imagerie soviétique révolutionnaire.
D'ailleurs, les quatres de Basildon, comme on les surnomme souvent, ne cachent pas leurs convictions politiques socialistes et en font même, à cette époque, un de leurs fers de lance (jusqu'en 1986 et leur album Black Celebration).