במאי 1998 פרש מילוא מהליכוד, על רקע חילוקי דיעות עם ראש הממשלה וראש הליכוד בנימין נתניהו. בינואר 1999 הצטרף ליצחק מרדכי, אמנון שחק ודן מרידור והקים עימם את מפלגת המרכז. בבחירות 1999 נבחר מטעמה לכנסת. מאוחר יותר מונה לשר בממשלה כאשר יצחק מרדכי, השר מטעמה, פרש עקב משפט שהתנהל נגדו.
בינואר 2001 פרש מילוא מהממשלה עקב חילוקי דיעות לע רקע מדיני, ובבחירות 2001 תמך במועמד הליכוד, אריאל שרון.
מפלגת המרכז
3.3.2001 / 18:53