从此，崔健开始了他的摇滚新长征。在演唱会以后的两年中，崔健不断深化摇滚音乐的创作 ，举办个人专场演唱会 ，并于 1989 年发行了他的第一盘个人专辑《新长征路上的摇滚》（这盘专辑在中国境外的名称是《一无所有》），,1991年2月， 第二盘个人专辑《解决》在国内发行；1994年8月，第三盘个人专辑《红旗下的蛋》在国内发行，同年10月，在香港和日本发行。在这个过程中，崔健逐渐形成了自己的风格，确立了他在中国摇滚音乐中奠基人的地位。

1989年3月，崔健前往英国伦敦参加在皇家阿尔伯特厅举办的亚洲流行音乐大奖赛。