Lors de sa première saison professionnelle, Addai a disputé 16 matchs dans la NFL, cumulant 1 081 yards par la course pour 7 touchdowns.
À la fin de son contrat avec les Colts, il est recruté par les Patriots de la Nouvelle-Angleterre, mais son contrat est interrompu dans la foulée en .