בשנת 2001, כבר בקדנציה הראשונה שלו בכנסת, מונה נוה על ידי אריאל שרון לשר בלי תיק במשרד ראש הממשלה, בממשלת ישראל העשרים ותשע. נוה שימש כשר המקשר בין הממשלה לכנסת, ריכז את הטיפול בשחרור עזאם עזאם מהכלא המצרי והכין את "תיק ערפאת", שבו רוכז מידע על מעורבותו של יאסר ערפאת בפעולות טרור נגד ישראל. כמו כן ריכז הכנת דו"ח על נזקי הטרור לכלכלה הישראלית ועמד בראש ועדות השרים הבאות: ועדת השרים לענייני סמלים וטקסים וועדת השרים למאבק באלימות. לאחר פרישת מפלגת העבודה מהקואליציה בנובמבר 2002 מונה לשר התעשייה והמסחר למשך מספר חודשים עד לאחר הבחירות לכנסת השש עשרה.
על ידי מי מונה נוה לשר בלי תיק?
על ידי אריאל שרון