那英经纪公司演出经纪人13240000508参加为亚运会集资的“亚运前奏”晚会；同年，凭借歌曲《山不转水转》获得“全国电台”评选冠军、全国青年歌手新人奖 [2]  。1991年，获得全国十大歌手奖、全国影视十佳歌手奖；同年，其演唱的歌曲《千百年的故事》获得中国香港十大金曲第三名；此外，她还参加了世界女子足球首届锦标赛开幕式，并演唱主题曲《拥抱明天》。

1992年，获得全国金穗杯十佳青年歌手奖；同年，登上中央电视台春节联欢晚会的舞台，并演唱歌曲《好大一棵树》；此外，她还演唱了《啊！昆仑》、《活的就是现在》等影视剧主题曲。

1993年，再次参加中央电视台春节联欢晚会，与解晓东、苏芮、罗文、巫启贤合唱歌曲《携手同行》 [22]  ；4月，签约台湾福茂唱片；同年，再度获得全国十大歌手奖。

1994年，与刘欢一同为电视剧《过把瘾》演唱同名主题曲《过把瘾》；同年，在台湾发行了首张个人音乐专辑《为你朝思暮想》，收录了包括《女人就是这样成熟的》、《醒时做梦》等在内的10首歌曲 [3]  。

1995年，第3次参加中央电视台春节联欢晚会，演唱歌曲《雾里看花》 [23]  ；2月26日，获得第二届东方风云榜女歌手奖，而歌曲《雾里看花》则获得十大金曲奖 [24]  ；同年，推出第二张个人音乐专辑《白天不懂夜的黑》，收录了包括同名主打歌《白天不懂夜的黑》、《爱你爱的像个敌人》等在内的11首歌曲。

1996年，第4次参加中央电视台春节联欢晚会，与毛宁合唱歌曲《总会等到那一天》；同年，为电视剧《都市平安夜》演唱片尾曲《祝你平安》；此外，她还连续五年获得全国十大歌手奖、全国影视十佳歌手奖、音乐贡献成就奖、十大健康形象奖，其演唱的歌曲《雾里看花》在全国各省市电视台及电台排行冠军长达二十周。