维持在约30万张左右。而于2003年的巡回演唱会结束后，她开始对所属唱片公司爱贝克思产生了不满的想法。她曾表示觉得当时的爱贝克思只把她当作一件商品，而不是一个艺人。这种想法从制作前两张原创专辑时便一直存在，亦体现在2004年底推出的第六张原创专辑《MY STORY》中。这张专辑并没有如之前的专辑般具有统一的主题；而是由不同的回忆式作品组成，以示滨崎步希望完全採用自己的思想来创作新作品。后来她亦表示这张专辑是第一张自己满意的专辑，而销量也再度突破100万张。但与此同时，她与爱贝克思之间的分歧并没有因此而消弭，