The cabinet on Tuesday night voted in favor of a prisoner exchange to free captured IDF soldier Gilad Schalit.Twenty-six ministers voted for the deal, and three against.