Ehud Olmert, once known for his efforts to relaunch peace efforts with the Palestinians, became Israel's first ex-prime minister to serve jail time Monday as he began a 19-month term for bribery and obstruction of justice.