Former mayor of Ashkelon Itamar Shimoni was released from prison following the parole board's decision on Monday afternoon.