士口碑及正评，亦让陈奕迅在年尾乐坛颁奖礼成功夺得首个奖项－商业电台1996年度叱咤乐坛生力军男歌手银奖。此外，陈奕迅也得到立得唱片老板王祥基的赞赏并签约，翌年初推出首张国语专辑《一滴眼泪》，更专程到台湾学习国语。1997年，陈奕迅推出第二张粤语大碟《与我常在》，专辑中的主打歌曲《与我常在》得到不错的反应，尤其电台的热播，让陈奕迅开始得到乐迷注意。
走红时期：1998年－2003年.1998年，仍被唱片公司华星唱片卖到台湾的陈奕迅获安排与同公司的同期新人歌手杨千嬅和前辈歌手梁汉文组