 In 2006 LaBoy played in 13 games with a career-high 11 starts at right defensive end for Tennessee In 2007, he appeared in 13 games for the Titans and tied for third on the team with six sacks

On March 3, 2008, the Arizona Cardinals signed LaBoy to a five-year $22 million contract with $7.5 million guaranteed.LaBoy got off to a hot start with four sacks in the first four games in 2008 but a biceps injury slowed him the rest of the season.Cardinals coach Ken Whisenhunt confirmed that LaBoy would need surgery to repair his torn biceps.