Asian Kung-Fu Generation

Dari 19 Januari 19 hingga 25 Februari 2004, mereka mengadakan tur keliling pertama "Five Nano Seconds" yang terdiri dari 13 pertunjukan. Singel ke-3, "Rewrite" yang dirilis 8 Agustus 2004 dipakai sebagai lagu pembuka anime "Fullmetal Alchemist". Sesudah itu, singel "Siren" yang dirilis April 2004, dan singel "Rewrite" (Agustus 2004) masing-masing menduduki urutan nomor 2 dan 4 tangga singel Oricon. Nama mereka semakin dikenal setelah tampil dalam 10 festival rock musim panas di berbagai daerah di Jepang, termasuk "Meet The World Beat, Fuji Rock Festival '04, dan Rock in Japan Fes '04. Album kedua, "Sol-fa" dirilis 20 Oktober 2004, dan begitu dirilis masuk di urutan pertama tangga album Oricon selama 2 minggu berturut-turut.