Mainz 05 mendapatkan promosi ke Bundesliga untuk pertama kalinya dalam sejarah klub mereka pada musim 2003/04. Seragam k...andang berwarna merah diproduksi oleh Lotto, dan menampilkan lengan putih dengan ujung lengan berwarna merah, serta kerah polo berwarna merah.