1982-83赛季，马刺队在得分、篮板、盖帽以及助攻上都排名联盟第二，以53胜29负的战绩排名西部第二。然而季后赛再次在西部决赛中以2-4被洛杉矶湖人队淘汰出局。
1983-84赛季，由于斯坦·阿尔贝克跳槽、乔治·格文状态下滑，以及约翰尼·摩尔和阿蒂斯·吉尔摩尔因伤病缺席半数比赛，马刺队陷入低谷，以37胜45负的成绩排名西部第九，首次无缘季后赛。球队获得首支选秀乐透签，以首轮第7顺位选中了埃尔文·罗伯特森。

国王
1965年至1969年
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。