2004，她於1月1日推出首張精選輯《Wish You The Best》。專輯連續四週高據銷量榜冠軍，並錄得近百萬的高銷量，是繼出道專輯《delicious way》後再次進入年榜頭十位，更獲日本唱片協會認証為百萬專輯。4月至7月，開始舉行全國巡迴演唱會「Mai Kuraki 2004 Live Tour Wish You The Best〜Grow, Step by Step〜」，而在7月4日的仙台Sun Plaza演唱會則完成了100場演唱會。在演唱會期間，更於活力門創立以「Mai-K Diary」為名的博客，主要是倉木的個人日記及演唱會報告。5月19日，推出全年唯一的單曲《通往明日的橋樑》，更在年底的第55回NHK紅白歌合戰中獻唱此曲。