1996年，任贤齐转投滚石唱片后，首先推出个人专辑《依靠》，该专辑发行后在台闯出销售黑马创下新人一个月六白金佳绩使他在娱乐圈开始小有名气。同年底，任贤齐推出由小虫全程赴美为他打造的专辑《心太软》，但若成绩不如预期，他将离开艺人身份，投考体育新闻记者。《心太软》专辑的发行及影响力，列入该年《中国最有影响力的十件大事》之一，同时在全亚洲地区获得多个大奖，自此，任贤齐走红华人娱乐圈。1997年12月，发行《很受伤》专辑。 1998年，发行专辑《爱像太平洋》，凭借此专辑，任贤齐更是从内地红回其出生地台湾。 其中，《任逍遥》、《伤心太平洋》 等歌曲，是任贤齐继《心太软》之后，再度红遍全中国的作品，该唱片在台刷新宝岛音乐史上销售全纪录；此年他在台湾台北举办出道多年以来，第一场个人演唱会。同年，受邀往北京参加世界唱片120周年演唱会，成为唯一台湾歌手代表。同年，在“去世后捐献所有器官”的文件上签名。 1999年2月，获邀参加北京中央电视台新春联欢晚会，成为当晚唯一有份演出的台湾艺人；2000年，内地小齐家族成立。 百代唱片公司时期（2005~2007） 2005年5月26日，任贤齐离开老东家滚石唱片，同好友黄品源一起加盟EMI科艺百代旗下。同年，春节期间在沈阳为聋哑儿举办一个活动而婉言拒绝了参加2005年春晚。 2006年，获得亚洲殿堂级歌手荣誉。同年，代班过TVBS娱乐新闻、八大娱乐百分百；8月，任贤齐和黄品源在人民大会堂首开先例开个唱，创下华人歌手的一次“第一”。12月8日，日本练马文化个人演唱会，主办方是中华人民共和国文化部和中华人民共和国驻日本国大使馆。 2007年，代言《诛仙》，成为在台湾艺人中第一个代言内地网游的明星。 东亚唱片公司时期（2008~） 2008年3月18日，任贤齐在香港举行加盟新公司记者会，以4千万元的签约金加盟东亚唱片旗下，并将唱片及电影事业都交由该公司管理，成为继刘德华、许志安后东亚唱片的又一实力派歌手，并成为东亚娱乐旗下子公司大岳娱乐的老板以及香港华星唱片股东，已签约杨千嬅、苏永康、郑嘉嘉等艺人。同年，于台湾主持公视《发现者》 2009年，在台湾主持华视《百战百胜》，同年，第三十五届（1996年）金马奖星光大道主持。 2010年，在香港支持now宽带电视 now香港台《一个地球之奔走丝路》、台视《一路顺风》、华视《莒光园地》、华视《摩登蛋头族》。7月，由恩师小虫亲自制作的电影《龙凤店》主题曲《心肝宝贝》，23日，任贤齐凭借在电影《火龙对决》中的出色表演，荣获第十四届韩国富川国际电影节最佳男主角的奖项。 2011年任贤齐担任“2011中国环塔拉力赛”形象大使，并以八一钢铁车队队长身份参加越野摩托车组的赛事该赛事将于2011年9月5日至16日进行；10月，中华人民共和国第七届城市运动会女足比赛演出嘉宾；同年，于台湾支持华视《摩登蛋头族》、《顽皮小精灵》。 2012年12月15日，任贤齐“飙”首场小巨蛋演唱会；2013年4月20日，任贤齐回归阔别9年的北京舞台，在万事达中心开启自己2013“飙”内地巡回演唱会首站