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