Shaul Yahalom served as Political Secretary of the National Religious Party from 1987-1995. He was first elected to the Knesset in 1992, in which he served as member of the Knesset Committees on State Control and Education and Culture, and as Chairman of the Knesset Subcommittee on Special Education. Re-elected to the Knesset in 1996, he served as Chairman of the Knesset Committee on Constitution, Law and Justice, Chairman of the Knesset Sub-committee on Education and Culture in the IDF, and member of the Knesset Committee on Foreign Affairs and Security. He served as Minister of Transport from February 1998 until July 1999, and as Deputy Minister of Education from August 1999 until July 2000. Yahalom is the chairman of the board of directors of the daily newspaper Hatzofe.