In 1996, Matlock’s first solo album, Who’s He Think He Is When He’s at Home?, was released on Creation, featuring ex-Rich Kids guitarist Steve New. However, its British trad rock-styled tunes were largely lost in the hype surrounding the Sex Pistols’ 20th anniversary reunion tour and accompanying album, Filthy Lucre Live, for which Matlock was a full participant. The Philistines were later completely revamped, with Matlock now billed ahead of the band as the frontman; other members included guitarists Steve New and James Stevenson, organist Nick Plytas, and drummer Chris Musto. The Clash’s Mick Jones made several guest appearances on their 2000 album for Peppermint, Open Mind. The following year, Matlock toured with Dead Men Walking, a quartet of acoustic guitar-playing punk-era veterans that also featured former Alarm leader Mike Peters. In 2004, Matlock followed up Open Mind with the similarly classic rock-inclined On Something. He released his fourth solo album, Born Running, in September of 2010.