With still more songs in reserve, Centro-Matic obtained no-strings-attached deals with both labels, allowing them to release as many albums as they wanted beginning with 2000's All the Falsest Hearts Can Try. For his next trick, Johnson built a side project inside his existing side project, the dour South San Gabriel Songs/Music. But before anyone could dwell on that, Centro-Matic released Distance and Clime through the Idol label in 2001, and Johnson spent the rest of the year putting the finishing touches on his first solo album, 2002's Murder of Tides. Love You Just the Same followed in 2003; by this point, tracking Johnson's restless songwriting heart was as fascinating as hearing his consistently strong output.

More amazingly, Centro-Matic toured like crazy men this entire time, crisscrossing the country (and Europe) with acts as disparate as Jay Bennett, Brendan Benson, Slobberbone, and the Promise Ring. Sweet remainders of the Love You Just the Same sessions surfaced in 2004 as the Flashes and Cables EP, and Johnson released the solo album Vultures Await later that year. Another solo release, Survey/Voyage, appeared one year later. Centro-Matic was busy in 2006; not only did the band release the Triggers and Trash Heaps EP and full-length Fort Recovery, but the year also marked Centro-Matic's tenth anniversary. Things slowed down after that year, however, with Centro-Matic issuing a two-disc set (2008's Dual Hawks, whose second disc consisted of South San Gabriel's material) before Johnson took some time off to play drums with Monsters of Folk. Returning to Centro-Matic in 2010, Johnson and company began revising and recording the songs they'd written before the short hiatus, resulting in 2011's Candidate Waltz.