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