2004年推出第一双对过去辉煌的“致敬”款式就是All Star 2K4，而其原型就是这双1996年推出的着名的All Star 2000。All Star 2000其实是对All Star经典帆布鞋的真皮改进，在鞋底纹路和鞋面车缝线都能流露出其经典出身的细节，鞋底科技为Converse圆形厂牌LOGO的下开窗REACT，当时WEBB等一批NBA球员都选择此鞋。值得一提的是，All Star 2000是Converse历史上年度单双销售额最高的篮球鞋，达到一百万双。即使在极不景气的2000年，Converse也坚持复刻了All Star 2000的无REACT版本All Star Y2K，可见这款球鞋的受欢迎程度。