Yishai Schlissel dömdes också för sex mordförsök.
Han lyckades infiltrera paraden tre veckor efter att ha avtjänat ett 10-årigt straff för en liknande attack 2005.
Domstolen sa att polisen hade känt till Schlissel och inte stoppat honom.
Kort efter det att han hade blivit frigiven hade han i intervjuer piskat på homosexualitet och sagt att marschen behövde stoppas.
I anti-gay pamfletter bad han judar att "riska misshandel eller fängelse" för att agera mot händelsen.
Han knivhögg sex personer under marschen i Jerusalems centrum innan de greps. Shira Banki dog senare på sjukhus.
"Vi marscherade genom blod"
Israeliska medier sa att Schlissel först avvisades av polisen men lyckades återvända till paraden med hjälp av sidogator.
En polisutredning förra året krävde att sex högre israeliska officerare skulle avsättas för attacken.
Gay Pride-evenemanget har länge varit en källa till spänning mellan Jerusalems sekulära samhälle och dess judiska ortodoxa grupper.
En israelisk domstol har dömt en ultraortodox jude för mord för att ha knivhuggit en 16-årig flicka i Jerusalems Gay Pride-parad förra året.