JERUSALEM, Oct. 25 (Xinhua) -- The Labor Party led by Israeli Defense Minister Amir Peretz, a key partner in Prime Minister Ehud Olmert's coalition, decided to stay in the government despite the addition of the extreme-right Israel Beiteinu party into it, Israeli daily Ha'aretz said on Wednesday.