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