998年，她先后夺得汶莱及荷兰羽毛球公开赛的冠、亚军；一年后，她在更高级别的全英羽毛球公开赛赢得女单季军；同年，又分别赢得韩国、中国羽毛球公开赛的冠军，以及中华台北羽毛球公开赛的亚军。
女单称霸.2000年，随着叶钊颖、戴韫和龚智超等女单大将先后在悉尼奥运会后退役或淡出国家队，周蜜和队中另一位新秀龚睿那得以有机会接棒成为「新一姐」。年间，周蜜赢得全国锦标赛冠军，并取得了多项公开赛冠军（包括荷兰、丹麦公开赛）；其后一年更是她丰收的一年，除了包办多项公开赛的锦标（包括日本公开赛冠军，全