Siden midten av 1980-tallet gjenopptok Walker sin solokarriere med drastisk å gjenoppfinne sine kunstneriske og komposisjonsmessige metoder og utga en rekke kritikerroste album. Disse kombinerte ikonisk sangstemme med en mer urolig tilnærming til modernistiske og postmodernistiske klassiske komposisjoner i kontrast til hans tidligere popsanger. Han fortsatte å utgi egne plater. Som plateprodusent eller gjestemusiker har han arbeidet samme med en rekke musikere, inkludert Pulp, Ute Lemper og Bat for Lashes. Walkers suksess har hovedsakelig vært i Storbritannia hvor hans tre første album nådde topp 10-listene. Han bodde i Storbritannia fra 1965 og ble britisk statsborger.