《隐形怪杰》，剧中插曲〈好朋友〉为其带来第二个十大劲歌金曲奖。1998年8月，与合称「华星三宝」的陈奕迅和杨千嬅推出合辑《大激想》，同名主打曲为当年可口可乐广告主题曲。
初登红馆（1999－2000年）.1999年，梁汉文在红磡香港体育馆举行了首次个唱《Edmond K Live 99》（“K”指卡拉OK点播歌曲）。2000年，梁汉文发布首张国语专辑《蝴蝶来过这世界》，首次到台湾宣传。其后推出广东大碟《PG家长指引》，走庞克路线。同名主打曲让梁汉文首度获得叱咤乐坛流行榜颁奖