Prosor gikk inn i det israelske utenriksdepartementet i 1986. I 2004 ble han utnevnt til generaldirektør i israelsk UD, en stilling han hadde frem til 2006. Prosor har også tjenestegjort i Tyskland og i USA.