Jabarkan Puncak kesuksesan dari Mai Kuraki

Sebelum merilis album pertamanya, Mai berturut-turut merilis 3 buah singel, "Stay by my side", "Secret of my heart", dan "Never Gonna Give You Up". Singel "Stay by my side" merupakan singel pertama Mai yang menduduki puncak tangga Oricon. Album pertama delicious way dirilis bersamaan di Jepang dan Taiwan pada 28 Juni 2000. Album tersebut berhasil menjadi album laris, dan terjual di atas 3,5 juta keping. Masih pada tahun 2000, singel ke-6 "Reach for the sky" dipakai sebagai lagu tema Asadora NHK berjudul Audrey.

Album kedua, Perfect Crime yang dirilis musim panas 2001 mencatat penjualan di atas 2 juta keping. Album tersebut diikuti tur keliling "Sōkenbicha Natural Breeze 2001 happy live" yang berlangsung di 6 kota di Jepang, dan merupakan tur keliling Mai yang pertama. Pada tahun yang sama, Mai lulus dari SMA Uji Ritsumeikan dan melanjutkan ke Universitas Ritsumeikan.

Album Secret of my heart dirilis di Amerika Serikat pada tanggal 22 Januari 2002. Album yang dijual di Jepang merupakan hasil impor dari Amerika. Dari bulan Januari hingga Februari 2002, Mai melakukan tur keliling Jepang, Mai Kuraki Loving You ... Tour 2002 yang berlangsung sebanyak 14 kali di 10 kota.

Masih pada tahun yang sama, Mai memulai karier sebagai bintang iklan untuk merek Sea Breeze dari Shiseido. Selanjutnya, konser keliling Jepang Mai Kuraki Fairy Tale Tour 02-03 berlangsung selama 8 bulan (41 pertunjukan di 31 kota) untuk mempromosikan album ke-3, Fairy Tale yang dirilis akhir Oktober 2002.

Pada bulan Februari 2003, Mai tampil bersama musisi Giza Studio lainnya, Rina Aiuchi dan Garnet Crow dalam Giza Studio Valentine Concert yang berlangsung selama 4 malam di Tokyo dan Osaka. Selanjutnya, album ke-4 If I Believe yang dirilis bulan Juli 2003 langsung menduduki puncak tangga album Oricon. Album tersebut sekaligus menjadi album keempat Mai yang menduduki urutan nomor satu tangga album Oricon secara berturut-turut.

Di akhir tahun 2003, Mai ikut serta menyanyikan lagu "Imitation Gold" yang pernah dibawakan Momoe Yamaguchi dalam proyek solo Tak Matsumoto (B'z) yang berjudul The Hit Parade, Pada malam tahun baru 31 Desember 2003, Mai tampil pertama kalinya dalam acara musik NHK Kōhaku Uta Gassen. Dalam tayangan secara live, Mai menyanyikan lagu "Stay by my side" dari kuil Tōji di Kyoto.

Pada hari pertama tahun baru 2004, Mai merilis album kompilasi, Wish You The Best. Album tersebut diikuti tur keliling Jepang, Mai Kuraki 2004 Live Tour Wish You The Best -Grow, Step by Step- yang berlangsung dari bulan April hingga Juli. Di akhir tahun 2004, Mai tampil untuk yang kedua kalinya dalam acara tahun baru NHK Kōhaku Uta Gassen. Lagu yang dibawakan berjudul "Ashita e Kakeru Hashi".