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