1976年，骑士队转入34岁的老将内特-湍梦德（Nate Thurmond），他与伤愈复出的奥斯汀-卡尔（Austin Carr）和博比-史密斯（Bobby Smith）一起，带领球队以49胜33负的战绩在中央分区排在首位，并杀入激动人心的季后赛。但其后球队两度被拍卖，主教练和球员频繁更迭，骑士开始了长达7年的沉寂。

1985年，在主教练乔治-卡尔（George Karl）的率领下，球队重返季后赛，不过首轮就被卫冕冠军凯尔特人队击败。接着，着名教练伦尼-威尔肯斯（Lenny Wilkens）到任，在他的调教下，骑士逐渐恢复信心获得新生。不幸的是，虽然他们屡屡杀入季后赛，却难以逾越“飞人”乔丹（Michael Jordan）和他的公牛队。

2003年，被视为乔丹接班人的勒布朗-詹姆斯以状元秀身份加盟骑士，并迅速跻身一流球星行列，克里夫兰人再次看到球队复兴的希望。

2006-07赛季骑士历史首次闯入总决赛但遭到强大的马刺队4：0横扫，也促使对手9年4冠。

2007-08赛季以东部第4击败奇才后进入半决赛，面对三巨头领军的凯尔特人，他们苦战7局，皮尔斯最后爆发，得到41分，詹姆斯（james）得到45分，骑士最终失利。