1965-1966赛季，皇家队位于常规赛排名东部第三，但在季后赛第一轮以2-4负于波士顿凯尔特人。这个赛季的结束后，自遥远的nbl时代起就掌控球队的莱斯·哈里森把球队卖给了雅克布斯兄弟（麦克斯·雅克布斯和杰里米·雅克布斯）。1966-1967赛季，凭借着罗伯特森和卢卡斯的颠峰表现，皇家队再次向东区冠军发起挑战。但皇家队在赛季中一直在季后赛资格的边缘徘徊。最终以39胜42负的战绩未能进入季后赛第一轮。
1967-1968赛季，皇家队在赛季中13次130分以上。在1967年9月与西雅图一同完成了一场153比133的得分大战。该赛季罗伯特森因股部受伤缺席17场比赛，但他继续以29.2分和9.7次助攻的彪悍数据在得分和助攻上称霸联盟。但皇家队39-43的中庸战绩以一场的劣势被底特律挤出季后赛。
1968-1969赛季，皇家队将战绩进步到41胜41负。但在经过扩军的东部仍然仅排名第5，接连第三年错过季后赛。但这年皇家队的球员们在全明星赛中再次爆发。罗伯特森连续第九次进入全明星，全场得到24分6篮板5助攻并拿到个人第三个全明星mvp。
1969-1970赛季，由名人堂成员鲍勃·库西执教皇家队。在新赛季开始10天后，鲍勃·库西用卢卡斯交换旧金山勇士队后卫吉姆·金和前锋比尔·特纳（这两人加起来只为球队贡献10.1分和5.7个篮板）。赛季最后的21场比赛，皇家队得分全部在110以上，同时在2月中旬的连续6场比赛平均得到惊人的127分。
1971年开季前，库西在选秀大会上用首轮第5号选秀权选了中锋萨姆·雷西，同时第二轮意外地收获了内特·阿奇巴尔德。皇家队在1970-1971赛季转型成为一支快速年轻的球队，后卫诺姆·范里尔夺得这个赛季的联盟助攻王称号（场均10.1次）。皇家队继续着快节奏、高得分的打法。整个赛季他们仅有4场比赛得分未过100，有11次得分破130分。当季皇家队以116分的场均得分位列第3。但作为教练库西并不善于组织防守，那季球队每场要丢掉联盟第2多的119.2分。辛辛那提以33胜49负的成绩连续第4年缺席季后赛。
接下来的1971-1972赛季，以30胜52负的皇家队再一次被季后赛拒之门外，该赛季中还创下14连败的球队最差纪录。球队唯一的亮点是阿奇巴尔德，他的场均28.2分和9.2次助攻分别排名联盟第二，第三位。