His campaign forced Sinead O'Connor to scrap a 1997 Jerusalem concert. Now he is a Cabinet minister