The last Labor PM did not leave office in 2001. He was assassinated.
Sorry, I forgot about Ehud Barak?