Posterior a eso, formaron Anberlin en 2002; a un año de su creación, firmaron con el sello Tooth & Nail Records y publicaron su álbum debut, "Blueprints for the Black Market".