עונת 2001/02 הייתה עונה של זעזועים בסגל השחקנים, כאשר ג'ייסון ארנוט עזב ובמקומו הגיע ג'ו ניוונדייק. גם בגזרת האימון היו זעזועים, כאשר לארי רובינסון פוטר באמצע העונה, אולם הוחזר להיות עוזר מאמן במקומו של ג'ון קוניף שחלה בסרטן. הדווילס סיימו עוד עונה רגילה טובה, אולם נוצחו בסיבוב הראשון של הפלייאוף על ידי קרוליינה הוריקנס.
הדווילס שיפרו את מאזנם בעונת 2002/03 ועלו לפלייאוף כמדורגים 2 בחטיבה המזרחית. בסיבוב הראשון הביסו הדווילס את בוסטון ברואינס בחמישה משחקים, כאשר בשניים מהם שמר ברודר על רשת נקייה. גם בסיבוב השני ניצחו הדווילס בחמישה משחקים, מול טמפה ביי לייטנינג.
המשך הדרך היה קשה יותר. הגמר החטיבתי מול אוטווה סנטורס נמשך לשבעה משחקים, כאשר ג'ף פריזן, שהגיע באותה עונה לדווילס בעסקה ששיחררה מהקבוצה את פטר סיקורה, כבש את שער הניצחון סמוך לסיום המשחק השביעי, והעלה את הקבוצה לגמר גביע סטנלי בפעם השלישית בארבע עונות. גם סדרת הגמר, מול מייטי דאקס אוף אנהיים, נמשכה לשבעה משחקים. כל קבוצה ניצחה במשחקי הבית שלה, והדווילס, שלהם היה יתרון ביתיות, זכו בגביע בפעם השלישית. מרטן ברודר זכה, לראשונה בקריירה שלו, בגביע וזינה כשוער העונה ב-NHL.
2004 - 2013.
בעונת 2003/04 המשיך מרטן ברודר להצטיין בשער וזכה בגביע וזינה בפעם השנייה ברציפות. סטיבנס נפגע במהלך העונה מזעזוע מוח כתוצאה מפגיעת דיסקית בראשו ולא שיחק בשארית העונה, והנהגת ההגנה נפלה על כתפיו של סקוט נידרמאייר, שהצליח בתפקידו וזכה בגביע נוריס כמגן העונה ב-NHL. למרות עונה רגילה טובה נוספת, הסתיים הפלייאוף בתבוסה בסיבוב הראשון מול פילדלפיה פליירס. במהלך העונה נרכשה הקבוצה על ידי ג'פרי ונדרביק, מנהל בכיר בליהמן בראדרס, שעזב את תפקידו בבנק ההשקעות כדי להתרכז בקבוצה. המטרה הראשונה של ונדרביק הייתה בניית אולם חדש לקבוצה בניוארק, אולם שתוכנן בתחילת העשור ושהליכי אישורו נתקלו בבעיות שונות.
אחרי העונה המבוטלת של 2004/05 חזר לארי רובינסון לעמדת המאמן בעונת 2005/06, אך לאחר פתיחה כושלת של העונה התפטר, והמנהל הוותיק לו למוריילו נטל על עצמו גם את תפקיד המאמן. הדווילס פתחו את העונה ללא פטריק אליאש, שנעדר לתקופה ארוכה בשל צהבת. הדווילס גם איבדו את מעוזי ההגנה שלהם - סקוט סטיבנס שפרש מפעילות בעקבות פציעתו בעונה הקודמת, וסקוט נידרמאייר שחוזהו הסתיים. למרות הזעזועים הרבים הצליחה הקבוצה תחת למוריילו להגיע לפלייאוף, שם הביסה בסיבוב הראשון את ניו יורק ריינג'רס, אולם נוצחה בסיבוב השני על ידי קרוליינה הוריקנס.
לקראת עונת 2006/07 הצליח ונדרביק במטרתו, והאולם החדש של הקבוצה החל להיבנות עבורה בניוארק. המאמן קלוד ז'וליאן הוביל אותה לעונה רגילה מצוינת ולאליפות הבית האטלנטי, בניצוחו של מרטן ברודר שזכה בפעם השלישית בגביע וזינה, אולם המנהל לו למוריילו פיטר בכל זאת את ז'וליאן שלושה משחקים לסיום העונה ואימן בעצמו את הקבוצה בשארית העונה. הדווילס עברו בסיבוב הראשון את טמפה ביי לייטנינג, אולם כשלה מול אוטווה סנטורס בסיבוב השני. המשחק האחרון בסדרה היה גם המשחק האחרון של הקבוצה ב"מדולנדס" (או בשמו אז, קונטיננטל איירליינס ארנה).
משום שהעבודה על פרודנשל סנטר, אולמם החדש, טרם הושלמה עם פתיחת עונת 2007/08, פתחו הדווילס את העונה עם מסע משחקי חוץ ארוך. שניים מכוכביה הצעירים של הקבוצה, סקוט גומז ובראיין רפאלסקי, עזבו אותה לפני תחילת העונה. הדווילס החתימו במקומם את החלוץ הליטאי דייניוס זוברוס מבאפלו סייברס והמגן הצ'כי קרל רצ'ונק שהגיע מהריינג'רס. הכוכב המוביל של הקבוצה היה שוב השוער ברודר, שזכה בגביע וזינה בפעם הרביעית בחמש עונות. הדווילס עלו לפלייאוף, אולם הובסו בחמישה משחקים על ידי ניו יורק ריינג'רס.
עונת 2008/09 עמדה בסימן שיא הניצחונות בכל הזמנים לשוער, שיא שמרטן ברודר היה קרוב לשבור אותו, אולם בתחילת העונה קרע ברודר שריר בזרועו ונאלץ לנוח ארבעה חודשים. לדווילס לקח זמן להתרגל למצב החדש והם פתחו את העונה בצורה חלשה, אולם עונת פריצה של זק פריזה עם 45 שערים, והצטיינות של שחקנים שחזרו לקבוצה כברנדן שאנהן ובראיין רולסטון, עזרו לדווילס לצלוח את התקופה הקשה. כשחזר ברודר לשער הוא ייצב מיד את הגנת הקבוצה וסיים שני משחקים רצופים עם רשת נקייה. ב-17 במרץ הדווילס אירחו את שיקגו בלאקהוקס בניוארק וניצחו אותם 6:2, כאשר מרטן ברודר משיג את ניצחונו ה-552 ומגיע לשיא המיוחל, השוער עם הכי הרבה ניצחונות NHL בכל הזמנים, כשהוא עובר את פטריק רואה. באותו משחק מסר פטריק אליאש אסיסט שהביא אותו ל-702 נקודות והפך אותו למבקיע הגדול ביותר בתולדות הקבוצה. הדווילס נוצחו שוב בסיבוב הראשון בפלייאוף, על ידי קרוליינה הוריקנס בשבעה משחקים. אחד מההפסדים שלהם הוכרע בשער של ההוריקנס 2 עשיריות שנייה לסיום.
לקראת עונת 2009/10 קיבלו הדווילס חיזוק משמעותי כאשר איליה קובלצ'וק הגיע מאטלנטה ת'ראשרס. ז'ק למר חזר לעמדת המאמן, והדווילס זכו באליפות הבית האטלנטי - אולם שוב נוצחו בסיבוב הראשון של הפלייאוף, על ידי פילדלפיה פליירס.
ז'ק למר הודיע על פרישתו מאימון, ולקראת עונת 2010/11 מונה שחקן העבר של הקבוצה, ג'ון מקלין, למאמן. איליה קובלצ'וק הוחתם על חוזה עתק ל-17 שנה - החוזה הארוך ביותר אי פעם ב-NHL, אולם החוזה עבר על תקנות תקרת השכר של הליגה ועלה לקבוצה ביוקר. החוזה נפסל והוחלף בחוזה אחר לטווח של 15 שנה, והקבוצה נקנסה ב-3 מיליון דולר ובוויתור על בחירות דראפט עתידיות.
פתיחה רעה מאוד של העונה הביאה לפיטוריו של מקלין והחזרתו של למר מפרישתו לעמדת המאמן. הקבוצה ויתרה במהלך העונה על הקפטן ג'יימי לנגנברונר ועל ג'ייסון ארנוט הוותיק, העלתה בצורה משמעותית את רמתה ורשמה רצף של ניצחונות שקירב אותה למקום בפלייאוף, אולם לבסוף לא הספיקו הביצועים הטובים בחלק השני של העונה, והקבוצה החמיצה את הפלייאוף לראשונה מאז 1996. עם סיום העונה הודיע המאמן ז'ק למר שוב על פרישתו מאימון.
את עונת 2011/12 סיימו הדווילס עם מאזן מצוין של 102 נקודות, בהנהגתו של החלוץ המרכזי טראוויס זייג'ק, אולם חוזקו של הבית האטלנטי גרם לכך שהמאזן הספיק למקום רביעי בלבד בבית, ובסך הכל מקום שישי בחטיבה המזרחית. עקב כך התמודדו הדווילס מול המדורגת שלישית, פלורידה פנתרס, ללא יתרון ביתיות. ניצחונות דרמטיים בהארכות במשחקים השישי והשביעי הביאו לדווילס ניצחון ועלייה לסיבוב השני, וגם בו הפתיעו קבוצה שנחשבה לחזקה מהם - פילדלפיה פליירס. איליה קובלצ'וק התגלה כחלוץ המוביל של הקבוצה בפלייאוף.
בגמר החטיבתי, אליו הגיעו הדווילס לראשונה מאז 2003, פגשה הקבוצה את יריבתה המושבעת, ניו יורק ריינג'רס, שסיימה את העונה הרגילה כמדורגת ראשונה בחטיבה המזרחית. לאחר שנקלעו לפיגור 2:1 בסדרה, ניצחו הדווילס שלושה משחקים רצופים ועלו לסדרת הגמר על גביע סטנלי. מכיוון שיריבתם מהחטיבה המערבית הייתה לוס אנג'לס קינגס, שסיימה את העונה עם מאזן נמוך משלהם, זכו הדווילס לראשונה בפלייאוף לשחק סדרה ביתרון ביתיות.
יתרון הביתיות לא סייע לדווילס, שנקלעו לפיגור 3:0 בסדרה בטרם נוצחו בה בשישה משחקים. לאחר סיום העונה עזב הקפטן זאק פאריזה למינסוטה ויילד.
2013 - ההווה: כישלונות וסוף עידן ברודר.
הדווילס היו בעמדה לחזור לפלייאוף בעונת 2012/13, אולם סיום רע של העונה המקוצרת שכלל רצף הפסדים הוציא אותם אל מחוץ לפלייאוף. בסיום העונה ביצעו הדווילס מסע רכש כשבראשו החתמה של החלוץ הצ'כי הוותיק יארומיר יאגר, אך נחלו אכזבה קשה כאשר איליה קובלצ'וק בחר לעזוב את הקבוצה ואת ה-NHL לטובת ה-KHL, והאכזבה התעצמה כאשר הדווילס החמיצו את הפלייאוף גם בעונת 2013/14. עם סיום אותה עונה תם עידן בקבוצה, כאשר היא בחרה שלא לחדש את חוזהו של השוער הוותיק מרטן ברודר, שאיבד את מעמדו כשוער הראשון של הקבוצה באותה עונה.
רצף הכשלונות בהגעה לפלייאוף נמשך בעונת 2014/15, תחת הנהגת צוות אימון צעיר שכלל את כוכב העבר של הקבוצה, סקוט סטיבנס, וכוכב עבר נוסף, אדם אוטס. החלפתם לא סייעה לקבוצה שהחמיצה את הפלייאוף גם בעונות הבאות. רק ב-2017/18 חזרה הקבוצה בקושי לפלייאוף, והודחה בסיבוב הראשון.
יריבויות.
היריבות הגדולה ביותר של הדווילס מאז המעבר לניו ג'רזי היא עם ניו יורק ריינג'רס, המכונה "יריבות נהר ההדסון" על שם הנהר המפריד בין ניו ג'רזי למנהטן, ביתם של הריינג'רס. הן האולם הישן של הדווילס במזרח רד'רפורד והן האולם הנוכחי בניוארק קרובים גאוגרפית לנהר.
עם השנים, בעקבות מפגשי פלייאוף רבים בין הקבוצות, התפתחה יריבות גם עם פילדלפיה פליירס.
מסורת אוהדים.
האולם הישן של הדווילס, שנודע בשמו הלא רשמי ה"מדולנדס", היה אחד האולמות העוינים ביותר לשחקן שנחשב לטוב בכל הזמנים, וויין גרצקי. מקור העוינות הוא משחק בין הדווילס לאדמונטון אוילרס, קבוצתו של גרצקי, בעונת 1984, העונה השנייה של הקבוצה בניו ג'רזי. האוילרס הביסו את הדווילס 13:4, וגרצקי כינה אחרי המשחק את הדווילס "בושה לליגה" ו"קבוצת מיקי מאוס". אף על פי שגרצקי התנצל על דבריו, הוא התקבל בקריאות בוז בכל פעם שבא למשחק ב"מדולנדס", כאשר חלק מהאוהדים לובשים כובעי מיקי מאוס כמחאה.
סגל שחקנים.
נכון ל-6 במאי 2022
ניוארק
ניוארק (באנגלית: Newark) היא העיר הגדולה ביותר במדינת ניו ג'רזי, ארצות הברית, ועיר המחוז במחוז אסקס. היא מכונה עיר הלְבֵנים (באנגלית: The Brick City).