בשנת 2003, בבחירות לכנסת השש עשרה, נבחר למקום ריאלי ברשימת מפלגת העבודה וכתוצאה מכך, נבחר מטעמה לכנסת והיה לאחד מחברי הכנסת הצעירים. שימש כיו"ר האגודה הפרלמנטרית ישראל-אוסטרליה. במהלך כהונתו יזם את חוק אנשי צבא דרום לבנון ומשפחותיהם וכן חוק האוסר על העסקתם של עברייני מין במוסדות המכוונים למתן שירות למפגרים, בעלי לקויות קוגניטיביות-נוירופסיכולוגיות ובעלי הפרעות התפתחותיות.
בשנת 2005 הוא זכה במקום השני בהצבעה שנערכה במרכז מפלגת העבודה לקביעת שרי המפלגה בקואליציה עם הליכוד ואגודת ישראל, והתמנה, לפי בקשתו, לתפקיד שר הבינוי והשיכון. ב-23 בנובמבר באותה שנה פרש מתפקידו, יחד עם שאר חברי סיעתו.