2000年后，乐队经历了多次成员变动。何元短暂加入后离开，而吴泽琨作为民乐手始终留在乐队中。2001年6月，张越加入，孙全武离队。2002年11月14日，乐队签约北京艺之栈文化传播有限公司，并在年底发行了第一张同名专辑《二手玫瑰》。2003年中旬，陈劲加入乐队，成员变为梁龙（主唱）、王钰棋（吉他）、陈劲（贝斯）、张越（鼓手）和吴泽琨（民乐）。同年，蒋宁湛、刘皓和贝贝加入，乐队阵容进一步扩大。2005年6月，王钰棋离队，姚澜接替其位置。7月，孙权加入。2006年，乐队与大国文化签约，并在10月17日发行第二张专辑《娱乐江湖》。