1996年任贤齐推出的《依靠》，算小有名气，第二张专辑《心太软》在内地引起罕见的人人传唱的火爆热潮，继而这个热潮又接连引爆香港、新加坡，最后又火爆回台湾，创下2600万张销售记录。1998年，他发行《爱像太平洋》，该专辑在台湾销量103万，也是台湾实体唱片到目前为止最后一张破百万专辑。