Frej first ran for the Knesset in 2003, and was placed sixteenth on the Meretz list for the
elections that year. However, the party won only six seats. For the
2006 elections, he was placed seventh, but Meretz won only five seats. In the
2009 elections, he was placed ninth, but again failed to win a seat, as Meretz was reduced to three MKs. However, after being placed fifth on the party's list for the
2013 elections, he entered the Knesset, after the party won six seats. Frej was re-elected in the
2015 elections, after being placed third on the Meretz list. He was fourth on the party's list for the
April 2019 elections, and was re-elected as the party won four seats. In June 2021, he joined the coalition government as the Minister of Regional Cooperation. In July 2021, he resigned the Knesset under the
Norwegian law. He was succeeded by
Ali Salalha. In November 2021, Frej met with
Palestinian Authority Prime Minister Mohammed Shtayyeh to discuss the financial and security relationship between Israel and the West Bank; after this meeting, Frej predicted that the Palestinian Authority would agree to stop paying monthly stipends to those who have been convicted of terrorism and to the families of terrorists who have killed Israelis. After his retirement, he was placed honorary 117th place on the
Meretz list on
2022 Israeli legislative election. == Political positions ==