På dette tidspunktet, lagde Haines et soloprosjekt som han kalte Baader Meinhof, oppkalt etter terroristgruppen Baader Meinhof. Haines slapp ett album under dette navnet i 1996. Lyden var lik The Auteurs, men mer spartansk probusert og med elementer av funk og electronica.