于同年9月正式发行第一张个人专辑《周蕙精选》，凭借着一首《不想让你知道》及《约定》国语版红遍大街小巷，一推出就创下50万张的惊人销售量、佔居音乐排行榜首位有半年之久，甚至刚出道便在红磡成为苏永康演唱会的表演嘉宾。因销售成绩亮眼，与同期发行专辑的萧亚轩、蔡依林、孙燕姿合称四小天后。周蕙初期走实力派路线颇受好评，因为貌不惊人受尽委屈，就连唱片封面也用漫画娃娃代替照片，MTV更是以动画呈现，真人不露相。
2000年.9月，发行第二张个人专辑《周蕙精选2－好想好好爱你》，延续第一张专辑