בעונה זו הנטס סיימו במקום האחרון בליגה עם מאזן 17–61, לאחר שבמהלך העונה החליפו 23 שחקנים. לאחר עונה זו, מכר בראון את הקבוצה ליצרן הבגדים רוי בו. לאחר שכשלה בניסיון להחתים את כוכב אוניברסיטת קליפורניה בלוס אנג'לס (UCLA) לו אלסינדור (שלימים שינה את שמו לכרים עבדול-ג'באר), שנבחר בדראפט ה-NBA על ידי מילווקי באקס, החתימה הקבוצה את ריק בארי מווירג'יניה סקוויירס. בעונת 1969/1970 סיימו הנטס במקום השלישי באזור המזרחי והעפילו לפלייאוף, ובעונת 1971/1972 הם עברו לאולם "נסאו וטרנס ממוריאל קולוסיאום" אשר ביוניונדייל, ניו יורק.
בעונת 1971/1972, שנתיים לאחר שרכשו את כוכב הקבוצה ריק בארי, העפילו הנטס לסדרת הגמר של ליגת ה-ABA נגד אינדיאנה פייסרס, בה הפסידו לפייסרס בתוצאה 2–4. בסיום העונה עזב בארי את הקבוצה, שהחלה בבנייה מחדש וניצחה ב-30 משחקים בלבד בעונה העוקבת.
במהלך קיץ 1973 רכשו הנטס את שחקן המפתח שלהם, ג'וליוס ארווינג, מווירג'יניה סקוויירס. עם ארווינג, סיימו הנטס את העונה עם שיא של 55 ניצחונות, וזכו באליפות ה-ABA לאחר שניצחו את יוטה סטארס בסדרת הגמר, בתוצאה 4–1. באותה עונה הוביל ארווינג את קלעי הליגה עם 27.4 נקודות בממוצע למשחק, וזכה בפרסי ה-MVP של העונה הסדירה וה-MVP של הפלייאוף.
ההצלחה נמשכה גם בעונת , כשהנטס שברו את שיא הניצחונות שלהם והעמידו אותו על 58 ניצחונות. למרות ההצלחה בעונה הסדירה הנטס הודחו בסיבוב הראשון של הפלייאוף על ידי ספיריטס אוף סנט לואיס, בתוצאה 1–4. הנטס המשיכו את מגמת ההצלחה בעונה הסדירה גם בעונת 1975/1976, העונה האחרונה שבה התקיימה ליגת ה-ABA. בעונה זו הם ניצחו ב-55 משחקים, וארווינג זכה בפעם השלישית ברציפות בתואר ה-MVP של העונה הסדירה. בסיום העונה זכו הנטס באליפות ה-ABA השנייה של המועדון בתוך שלוש שנים, כשניצחו את דנוור נאגטס בתוצאה 4–2.
1976–1980: המעבר ל-NBA והחזרה לניו ג'רזי.
בקיץ 1976 התפרקה ליגת ה-ABA, והנטס עברו לשחק בליגת ה-NBA לצד קבוצות ה-ABA דנוור נאגטס, אינדיאנה פייסרס וסן אנטוניו ספרס. לפני העונה ביצעו הנטס טרייד עם "קנזס סיטי קינגס" (לימים סקרמנטו קינגס) כשהעבירו להם שתי בחירות דראפט בתמורה לרכז נייט ארצ'יבלד.
הנטס היו צריכים לשלם לניו יורק ניקס 4.8 מיליון דולר על כך שהעבירו את משחקיהם הביתיים לאולמם, הניו יורק ארנה, ובנוסף היה עליהם לשלם 3.2 מיליון דולר נוספים כדמי הצטרפות ל-NBA. חוסר בכסף של בעלי הנטס גרם להם להתחרט על שהעלו את שכרו של ג'וליוס ארווינג, אשר סירב לשחק בנטס במשכורת מופחתת וביקש לעזוב את הקבוצה. בסופו של דבר נמכר ארווינג לפילדלפיה 76' בתמורה ל-3 מיליון דולר בלבד.
במהלך עונתה הראשונה ב-NBA נפצע כוכב הקבוצה נייט ארצ'יבלד ברגלו והחמיץ 48 משחקים, והקבוצה סיימה את העונה במאזן 22–60, המאזן הגרוע בליגה. בעונת 1977/1978 חזרה הקבוצה לשחק בניו ג'רזי, ושינתה את שמה לניו ג'רזי נטס.
שנות ה-80: התחלה מבטיחה, והמשך חסר מזל.
ב-1980 הקבוצה עברה לאולם "ברנדון בירן ארנה", שמאוחר יותר נקרא אייזוד סנטר. בעונת , תחת המאמן לארי בראון, חוו הנטס את העונה הטובה ביותר שלהם מאז כניסתם ל-NBA כשניצחו 49 משחקים, אך לקראת סוף העונה חתם בראון על חוזה אימון לא חוקי באוניברסיטת קנזס והושעה מאימון. הנטס לא הצליחו להתאושש מהחלפת המאמן והם הודחו בסיבוב הפלייאוף הראשון על ידי ניו יורק ניקס.
בעונת רשמה הקבוצה את הישגה הטוב ביותר ב-NBA, כשהעפילה לסיבוב הפלייאוף השני בהובלת שחקניה דריל דוקינס, באק ויליאמס, אוטיס בירדסונג ומייקל ריי ריצ'רדסון. הנטס ניצחו בסיבוב הפלייאוף הראשון את פילדלפיה 76' שזכו באליפות בעונה שעברה, אך בחצי גמר המזרח הפסידו למילווקי באקס בתוצאה 2–4 והודחו מהפלייאוף.
בעונת פציעות מרובות פגעו בקבוצה, והיא לא הצליחה לשחזר את ההישג מהעונה שעברה. למרות הפציעות הצליחו הנטס לנצח 42 משחקים בעונה זו, אך הודחו בסיבוב הפלייאוף הראשון נגד דטרויט פיסטונס בסדרה של 3 משחקים. לאחר אותה עונה לא הצליחו הנטס לסיים אף עונה במאזן חיובי במשך שמונה עונות ברציפות, עד עונת .
בתחילת עונת מונה מאמן חדש לנטס, דייב ווהל, ששיחק בקבוצה בעונת 1967/1977. בתחילת העונה הוא עזר לקבוצה להשיג מאזן מוצלח של 23–14, אך ההתחלה המבטיחה נקטעה כששני הקלעים המובילים של הקבוצה לא יכלו לשחק; הראשון, מייקל ריי ריצ'רדסון נכשל בבדיקת סמים בפעם השלישית והושעה מליגת ה-NBA לכל חייו. השני, דריל דוקינס שיחק 39 משחקים בלבד בעקבות פציעה בגבו. באק ויליאמס ומייק ג'מינסקי שמרו על הקבוצה בתמונה, והיא סיימה את העונה הסדירה במקום השביעי במזרח. הנטס הודחו בסיבוב הראשון של הפלייאוף על ידי מילווקי באקס בתוצאה 0–3. הייתה זו הופעתה האחרונה של ניו ג'רזי בפלייאוף עד עונת .
לקראת העונה הבאה רכשו הנטס את הסמול פורוורד אורלנדו וולרידג' במטרה לחזק את הקבוצה המגמגמת ביכולתה. במהלך העונה החליק דריל דוקינס באמבטיה וסבל מפציעה בגבו, שגרמה מאוחר יותר לפרישתו ממשחק פעיל, ואוטיס בירדסונג שיחק 7 משחקים בלבד בעקבות שבר מאמץ ברגלו. הקבוצה סיימה את העונה במאזן 24–58, המאזן הגרוע ביותר שלה מאז 1981.
בתחילת עונת העבירו הנטס את דוקינס הפצוע ליוטה ג'אז, ובחרו בבחירה השלישית בדראפט את דניס הופסון הבינוני, אשר הועדף על פני שחקנים כמו סקוטי פיפן (בחירה חמישית), קווין ג'ונסון (בחירה שביעית) ורג'י מילר (בחירה 11). הנטס פיטרו את המאמן ווהל אחרי 15 משחקים בתוך העונה, ולאחר 39 משחקים נוספים החליפו גם את המאמן המחליף בוב מקינון בשחקן העבר ויליס ריד. את העונה הם סיימו עם מאזן שלילי 19–63. בעונות הבאות התקשה הופסון לעמוד בציפיות ממנו, וגם בחירות הדראפט הבאות כריס מוריס (ב-1988) ומוקי בליילוק (ב-1989) לא הושיעו את הנטס אשר רשמו בעונת את המאזן הגרוע ביותר בתולדות המועדון, 17–65.
שנות ה-90 ותחילת המאה ה-21.
בתחילת שנות ה-90 החלו הנטס להשתפר, כשמככבים בהם שחקנים צעירים; הנטס בחרו את הפאוור פורוורד דריק קולמן בבחירה הראשונה של דראפט 1990, ואת הרכז קני אנדרסון בסיבוב השני. כמו כן צירפו הנטס את דראז'ן פטרוביץ' בטרייד מפורטלנד טרייל בלייזרס. אף על פי שהנטס לא סיימו עם מאזן חיובי בעונת , הם סיימו את העונה במקום השישי במזרח והעפילו לפלייאוף. הנטס הודחו בסיבוב הראשון בסדרה נגד קליבלנד קאבלירס, כשהפסידו 1–3, ובסיום העונה התפטר מאמן הקבוצה ביל פיץ'.
הקבוצה השתפרה בעונת כשמככבים בה שלושת השחקנים קולמן, פטרוביץ' ואנדרסון. בעונה זו אימן צ'אק דיילי את הקבוצה, לאחר שעזב בעונה שלפניה את דטרויט פיסטונס. פציעות של פטרוביץ' ואנדרסון לקראת סיום העונה גרמו לכך שהנטס הפסידו ב-10 מתוך 11 המשחקים האחרונים של העונה. הם סיימו את העונה במאזן 43–39, ששוב עזר להם לסיים את העונה במקום השישי במזרח וסידר להם עוד מפגש מול הקאבלירס, שניצחו את הנטס בתוצאה 4–1.
לפני עונת חוו הנטס טרגדיה, כאשר פטרוביץ' נהרג בתאונת דרכים בגרמניה. על אף חסרונו של פטרוביץ' הצליחה הקבוצה לסיים את העונה עם מאזן טוב יותר מבשנה שעברה, 45–37. הנטס שוב העפילו לפלייאוף מהמקום השישי, אך הודחו בסיבוב הראשונה מול ניו יורק ניקס, בתוצאה 1–3. אחרי עונת 1993/1994 דיילי התפטר, ובמקומו מונה בוץ' בירד. את שתי העונות ו- סיימה הקבוצה במאזן 30–52, ואחריהן פוטר בוץ' מאימון הקבוצה.
בניסיון לבנות את הקבוצה מחדש, העבירו הנטס את קולמן (לפילדלפיה) ואנדרסון (לשארלוט), ומינו את ג'ון קליפארי למאמן הקבוצה. בדראפט 1996 בחרה ניו ג'רזי את הקלע קרי קיטלס בבחירה השמינית, ובמהלך העונה צירפה את הרכז סם קאסל. את עונת סיימו הנטס במאזן שלילי 26–56.
כחלק מניסיון להפיח חיים חדשים במועדון, הציגו הנטס לקראת עונת לוגו חדש ומדי משחק חדשים, בגווני אפור, כחול ואדום. בבחירה השנייה של דראפט 1997 בחרו הנטס את קית' ואן הורן שקלע 19.7 נקודות בממוצע למשחק בעונת הרוקי, ועזר לקבוצה להעפיל לפלייאוף ה-NBA מהמקום השמיני במזרח. בסיבוב הפלייאוף הראשון הפסידו הנטס לשיקגו בולס בתוצאה 0–3.
עונת נדחתה וקוצרה בעקבות השביתה של ארגון השחקנים, ובתחילתה סומנו הנטס כקבוצה שיכולה להפתיע. כבר במשחק הראשון של העונה נפצע סם קאסל, ולאחר 18 משחקים, כשהיו במאזן 3–15, העבירו הנטס את קאסל הפצוע למילווקי באקס בתמורה לרכז הצעיר סטפון מרבורי ממינסוטה טימברוולבס. אחרי עוד שני הפסדים קאליפרי פוטר ובמקומו מונה עוזרו דון קייסי. הקבוצה לא התאוששה מהפתיחה הרעה שלה וסיימה את העונה המקוצרת במאזן 16–34. במשחק מול אטלנטה הוקס לקראת סוף העונה, התנגש מרבורי בסנטר הפותח של הקבוצה, ג'ייסון ויליאמס, אשר שבר את עצם השוקה ופרש ממשחק פעיל.
בשנת 2000 מינו הנטס לעמדת המאמן את ביירון סקוט, ובדראפט 2000 בחרו הנטס את קניון מרטין מאוניברסיטת סינסינטי בבחירה הראשונה. באותה עונה קלע מרבורי שיא קריירה של 23.9 נקודות בממוצע למשחק ונבחר להשתתף במשחק האולסטאר, אך הקבוצה סיימה שוב מחוץ לפלייאוף, עם מאזן 26–56.
2001–2004: עידן ג'ייסון קיד.
בערב דראפט 2001 העבירו הנטס את נבחר הסיבוב הראשון אדי גריפין ליוסטון רוקטס, בתמורה לריצ'רד ג'פרסון, ג'ייסון קולינס וברנדון ארמסטרונג, וביום שלאחר הדראפט העבירו את סטפון מרבורי לפיניקס סאנס, בתמורה לשחקן האולסטאר ג'ייסון קיד והסנטר כריס דאדלי.