 Billington made his debut with the Washington Capitals on October 19, 1999, as he played the third period against the Mighty Ducks of Anaheim in relief of starting goalie Olaf Kolzig.In 20 minutes of playing time, Billington made three saves on six shots in a 7-1 loss.On October 31, Billington made his first start with the Capitals, making 20 saves in a 2-1 loss to the San Jose Sharks.