Âgé de 39 ans, Kolzig a disputé 719 parties dans la LNH, 711 avec les Capitals de Washington.
Il a participé au match des étoiles à deux reprises (1998, 2000) et a remporté le trophée Vézina en 2000.
Choix de première ronde des Capitals en 1989 (19e au total), le Sud-africain a remporté 303 victoires dans la LNH, tout en compilant une moyenne de buts alloués de 2,71 et un pourcentage d'efficacité de ,906. Il a aussi signé 35 jeux blancs.
L'an dernier, Kolzig a disputé huit matchs avec le Lightning. Il a conservé un dossier de 2-4-1 et affiché une moyenne de buts alloués de 3,66.