出的首张迷你专辑《Memorial address》则取得逾106万销量，使滨崎步成为日本第一个以迷你专辑突破100万销量的女歌手。此外，本张迷你专辑也开始了她往后单曲和专辑以「CD+DVD」发行的形式。她亦再次于第45回日本唱片大赏凭单曲《No way to say》夺得金赏，是日本唱片大赏唯一一位连续3年得奖的个人歌手。同时，她连续第四年在BEST HITS歌谣祭的流行乐部门夺得大奖，是也是该奖直至2012停办爲止，唯一一位连续4年得奖的歌手。到了2004年，滨崎步推出了《Moments》，《CAR