1996年7月，推出唱片《唿吸》，梁汉文凭同名主打曲于十大劲歌金曲颁奖典礼上获得首个十大劲歌金曲奖 。同年另一首大热歌曲〈衣柜里的男人〉，收录于1997年1月推出的唱片《偷吻》，大碟并获香港IFPI颁发本地双白金唱片。1997年，首次演出电视剧《隐形怪杰》，剧中插曲〈好朋友〉为其带来第二个十大劲歌金曲奖。1998年8月，与合称「华星三宝」的陈奕迅和杨千嬅推出合辑《大激想》，同名主打曲为当年可口可乐广告主题曲。
初登红馆（1999－2000年）.1999年，梁汉文在红磡香港