Fra 2009 har han sittet i det israelske parlament Knesset. Han fremla med andre parlamentarikere et 16-punkts lovforslag som dannet basis for Nasjonalstatsloven som ble vedtatt i 2018. I 2015 var Levin minister for offentlig sikkerhet, fra 2015 til 2020 minister for turisme, og fra 2018 til 2019 innvandringsminister.