In his first season with the Tennessee Titans in 2005, Vanden Bosch started all 16 games and made his first Pro Bowl after finishing second in the AFC and fourth in the NFL with 12.5 sacks. He recorded 100 total tackles as well. Vanden Bosch replaced Miami Dolphins player Jason Taylor in the 2006 Pro Bowl. On February 17, 2006 (only a week after his two sack performance in the Pro Bowl) it was announced that Vanden Bosch had agreed to terms with the Tennessee Titans. The contract tied him to the Titans for four years. The deal gave him $14.5 million in guaranteed money ($5 million signing bonus, with guaranteed base salaries for three of the four years on the contract).