Following the end of his spell as mayor, Milo returned to the Knesset after the 1999 elections as a member of the Centre Party, and was made Minister of Health in Ehud Barak's government in 2000.
Belediye başkanı olarak görev yaptığı dönemin sona ermesinin ardından, Milo İsrail Merkezi Partisi'nin bir üyesi olarak 1999 seçimlerinden sonra yeniden Knesset'e döndü ve 2000 yılında Ehud Barak'ın hükümetinde Sağlık Bakanı oldu.