Sergei Kostitsyn scored at 19:28 of the second period, and the Nashville Predators held off the Colorado Avalanche 4-2 Thursday night.