La banda comienza a adquirir un sonido y letras más maduro con el segundo disco de Vagrant y el quinto para Alkaline Trio, "Good Mourning", lanzado en 2003.