篮网队在1981年3月份宣布三次ABA年度最佳教练拉里·布朗将在赛季结束后接手球队。篮网队最终在1980-1981赛季只取得24胜58负的战绩,在大西洋区敬陪末座。1983-1984赛季,斯坦·阿尔贝克成为篮网队新的主教练。这也是球队在加入NBA以后第一次没有在季前变动首发阵容。队中的达里尔·道金斯在被罚出场的次数上(22次)领先群雄,巴克·威廉姆斯以12.9个篮板连续第三个赛季成为联盟的三大篮板高手之一。而奥蒂斯·伯德桑则代表新泽西篮网队参加了1984年丹佛全明星赛。在这个赛季,篮网以19胜6负开局,但在季后赛首轮遇上卫冕冠军费城,而斯坦·阿尔贝克领导球队拿下了五局三胜比赛里的头两场,在最关键的第五场比赛中,篮网队以三分优势获胜,这是篮网队加入NBA后首个季后赛系列的胜利。随后篮网和密尔沃基争夺东区决赛的资格,在打成2-2平之后,篮网连败两阵,其中第六场以一分惜败,结束了季后赛之旅。1984-1985赛季,伤病突然袭击整个篮网队,达里尔·道金斯因为背伤缺阵43场,阿尔伯特·金缺阵40场,迈克·奥科伦缺阵39场,奥蒂斯·伯德桑因为膝伤缺阵26场。主帅斯坦·阿尔贝克不得不在常规赛排出13套不同的先发阵容。唯一一个全勤的球员是巴克·威廉姆斯,打满82场,以3182分钟的出场时间排在联盟第一。迈克尔·雷·理查德森在缺席了几乎半个1983-84赛季之后,最后打出生涯最佳的一个赛季:每场20.1分,8.6次助攻,5.6个篮板。在休赛期时主帅斯坦·阿尔贝克下台,取代的是戴夫·沃尔。在1985-1986赛季一开始,篮网队取得了23胜14负的不错成绩,最终帮助篮网队以39胜43负的战绩取得季后赛资格,但在季后赛首轮被密尔沃基雄鹿队横扫出局。在球员方面:巴克·威廉姆斯第三次当选全明星,交出每场15.9分,12.0个篮板的成绩单。迈克·格敏斯基作为先发中锋表现非常不错,以16.5分成为球队得分王,每场还能抢8.2个篮板。至于,密尔沃基人踩着他们的尸体进入了下一轮。1986年至1990年1985-1986赛季是篮网连续7个赛季胜率不足50%的开始。1986-1987赛季,伤病继续蹂躏篮网队。达里尔·道金斯在只打了6场比赛后就因为背伤结束了自己的职业生涯。奥蒂斯·伯德桑则在打了七场之后宣布赛季报销。