במהלך הכנסת ה-16, נודלמן תמך בתוכנית ההתנתקות, ובעקבות כך הוא הוכרז כמי שפרש מסיעתו שהתנגדה לתוכנית ושימש כסיעת יחיד. לקראת הבחירות לכנסת השבע עשרה הכריז נודלמן על הצטרפותו למפלגת קדימה, ונאלץ להתפטר מהכנסת כדי שיוכל להתמודד בבחירות. הוא שובץ במקום ה-27 ברשימת קדימה, ונבחר מטעמה לכנסת ה-17.