Justice fu scelto nel corso del secondo giro del Draft 2006 dai Philadelphia Eagles[1]. Nella sua prima gara come professionista concesse ben quattro sack all'avversario Osi Umenyiora. Già dalla successiva però migliorò, giocando bene contro il suo avversario diretto, la stella Julius Peppers dei Carolina Panthers. Divenne stabilmente titolare degli Eagles nella stagione 2009 e rimase con essi fino al 2011. La stagione successiva fu scambiato con gli Indianapolis Colts, con cui disputò 12 gare, tutte come titolare. L'8 settembre 2013, Justice firmò con i Denver Broncos dopo l'infortunio che estromise Ryan Clady per tutta la stagione. Con essi arrivò fino al Super Bowl XLVIII, perso contro i Seattle Seahawks.
^(EN) 2006 National Football League Draft, Pro Football Hall of Fame. URL consultato il 14 marzo 2013 (archiviato dall'url originale il 5 ottobre 2013).