滚石唱片公司时期(1996~2005)
任贤齐退伍后发现新格唱片已被滚石唱片收购,自己变成该公司旗下歌手,在这段时间一边主持电视节目一边等待机会发行新专辑,也是在这时他开始玩起赛车。就在他成为滚石唱片解约艺人名单之一时,是小虫留下他,并为他打造全新个人专辑《依靠》,在半年后推出《心太软》专辑。
任贤齐原本决定如果《心太软》专辑销售成绩不理想,将离开艺人身分,投考体育新闻记者,因为这张专辑是唱片公司给他的最后机会,若是销售纪录还是毫无表现将会与他解除合约关系,不料《心太软》专辑在亚洲创下了2600万张的销售佳绩,由南京音像统计的正版发行量是100万张。其中

主打歌心太软更红遍中国大陆大街小巷,该片制作人小虫曾言若是“拿到(心太软)所有版税的话,可以买下一座紫禁城。但实际很大部分贡献给内地的盗版商了。”用以比喻《心太软》在大陆地区卖得非常好!
但是,直到1998年因《爱像太平洋》专辑在台湾畅销热卖,才使得他能从大陆地区红回台湾,当时这张专辑搭配由他第一次主演的神雕侠侣电视剧推出,虽然他在戏中表现是毁誉参半,但还是在同一时段的八点档中创下高收视率,连带使得唱片大卖,在台湾人气也随之高涨。国际唱片业交流基金会统计该张专辑销售量是120万张,此年他在台湾台北举办出道多年以来,第一场个人演唱会。
滚石唱片时期是小齐在音乐事业上的绝对巅峰,凭借滚石强大的音乐制作团队以及自己不懈的努力,任贤齐为歌迷奉献了了无数首脍炙人口的歌曲,承载了一代人的记忆。