He was formerly on the faculty of the Department of Middle Eastern History at Tel Aviv University and served as head of the Konrad Adenauer Program for Jewish-Arab Cooperation.
He is also a former officer of the Israeli Defense Forces (IDF), actively engaged in the combat sector in his earlier years.
at The Aranne School of History at Tel Aviv University specializing in "Affinity to Islam within the Samaria (West Bank) Intelligentsia" cum laude.
From 2004 to 2010 Rekhess was the director of the Konrad Adenauer Program for Jewish-Arab Cooperation in Israel at the Moshe Dayan Center.
At Northwestern University, Rekhess was a co-chair of the Middle East Forum, a platform for dialogue, interdisciplinary research, and to promote the intellectual collaboration demanded by the complex issues of the region.
From 1995 to 2003, Rekhess received a $50,000 annual grant by the Konrad Adenauer Foundation to run the "Research Program on Arab Politics in Israel."
In 1993, Rekhess received a 30,000 grant for a conference on "Arab Politics in Israel at a Crossroad," by the Konrad Adenauer Foundation.