中文金曲颁奖典礼全国最受欢迎歌手奖女歌手银奖、新城劲爆颁奖礼新城劲爆歌曲《两个人的幸运》、新城劲爆颁奖礼新城劲爆创作歌手女歌手、新城劲爆颁奖礼新城劲爆女歌手及首次夺得叱咤乐坛流行榜颁奖典礼叱咤乐坛女歌手铜奖。2004年4月23日，她推出的国语专辑《归属感》，约二万张香港销量。7月27日，推出粤语新曲+精选《我钟意新曲+精选36首》，于逆市中销量也高达七万多张。12月17日，推出唱片《娱乐大家》，香港销量约四万，其主打歌《娱乐大家》由刘德华填词，道出梁咏琪入行以来的心声，其他作品包括梁汉文作曲的《北极光》