Incognito replaces Baltimore Ravens guard Marshal Yanda, who will be participating in the Super Bowl.
Starks replaces New England Patriots defensive tackle Vince Wilfork, who will miss the game because of an injury.
Incognito, an eighth-year pro out of Nebraska, started all 16 games for the Dolphins. The Pro Bowl selection is the first for Incognito.
Starks, a nine-year pro, had 27 tackles, 4 1/2 sacks and one interception.