והבה מונה למנכ"ל המשרד לשיתוף פעולה אזורי בזמן כהונתה של ציפי לבני כשרה במשרד זה (2001), ובכך היה לדרוזי הראשון שמונה למנכ"ל משרד ממשלתי[2]. ב-2003 הפך לחבר בכנסת ה-16 מטעם סיעת הליכוד. נבחר ליו"ר ועדת המשנה לחקיקה של ועדת החוץ והביטחון, ובכך היה ליושב ראש הלא-יהודי הראשון המכהן בראשות ועדת משנה של ועדת החוץ והביטחון.
בכנסת השבע עשרה (מ-2006) שימש כסגן יושבת ראש הכנסת, עד מינויו לתפקיד סגן שרת החוץ ציפי לבני ב-29 באוקטובר2007. והבה היה שותף לפעילותה לקידום תהליך השלום בין ישראל לפלסטינים. במהלך 2007 כיהנה דליה איציק כנשיאה בפועל במשך כחצי שנה, ומספר פעמים, בשל נבצרותו של משה קצב. מספר פעמים, כאשר היא נסעה לתקופות קצרות אל מחוץ לגבולות ישראל, שימש והבה כממלא מקוםנשיא המדינה. בכך היה והבה לזמן קצר ממלא מקום נשיא המדינה הלא-יהודי הראשון של מדינת ישראל[1][3][4].
בכנסת השמונה עשרה (מ-2009) ועד לפיזורה כחבר האופוזיציה, כיהן והבה כסגן יו"ר הכנסת וחבר בוועדת הכספים של הכנסת. בנוסף הוא סגן נשיא האספה הפרלמנטרית למען הים התיכון (PAM). היה חבר בוועדת החקירה הפרלמנטרית בנושא קליטת עובדים ערבים בשירות הציבורי, וחבר בשדולה למען השלטון המקומי ובשדולה לקידום היחסים בין ישראל לאירופה. מכהן כסגן יושב ראש הוועדה המדינית-ביטחונית וזכויות אדם Euromed. בנוסף כיהן כיושב ראש אגודת הידידות הפרלמנטרית של ישראל והולנד, וכיום מכהן כיושב ראש אגודת הידידות הפרלמנטרית ישראל-ספרד. בנובמבר2012 פרש מקדימה והצטרף לתנועת התנועה. במהלך כהונתו יזם תיקון לחוק חופשה שנתית המעגן את זכותו של כל עובד לצאת לחופשה ביום בחירה ביום שהוא חג או מועד, ויחד עם חברי כנסת נוספים היה בין יוזמי החוק לביטול איחוד הרשויות המקומיותבאקה-ג'ת.