1996年，任贤齐转投滚石唱片后，首先推出个人专辑《依靠》，该专辑发行后在台闯出销售黑马创下新人一个月六白金佳绩使他在娱乐圈开始小有名气。同年底，任贤齐推出由小虫全程赴美为他打造的专辑《心太软》，但若成绩不如预期，他将离开艺人身份，投考体育新闻记者。《心太软》专辑的发行及影响力，列入该年《中国最有影响力的十件大事》之一，同时在全亚洲地区获得多个大奖，自此，任贤齐走红华人娱乐圈。1997年12月，发行《很受伤》专辑。1998年，发行专辑《爱像太平洋》，凭借此专辑，任贤齐更是从内地红回其出生地台湾。其中，《任逍遥》、《伤心太平洋》等歌曲，是任贤齐继《心太软》之后，再度红遍全中国的作品，该唱片在台刷新宝岛音乐史上销售全纪录；此年他在台湾台北举办出道多年以来，第一场个人演唱会。同年，受邀往北京参加世界唱片120周年演唱会，成为唯一台湾歌手代表。同年，在“去世后捐献所有器官”的文件上签名。1999年2月，获邀参加北京中央电视台新春联欢晚会，成为当晚唯一有份演出的台湾艺人；2000年，内地小齐家族成立。百代唱片公司时期（2005~2007）2005年5月26日，任贤齐离开老东家滚石唱片，同好友黄品