The Nashville Predators have signed veteran forward Sergei Kostitsyn to a two-year, $6 million contract. Kostitsyn, who's been in the NHL since 2007, had 43 points in 75 games this past season, one year after leading the Predators in goals with 23 and tying for the team lead in points with 50.