Gontsjar ble draftet i første runde, som nr. 14 totalt, til Washington Capitals i NHL Entry Draft 1992. Han startet sin karriere i Nord-Amerika i 1994, der han spilte i to sluttspillkamper for Capitals' AHL lag, Portland Pirates. Han fortsatte med Portland i 1994–95, før han gjorde sin NHL debut, med Capitals, den 7. februar 1995 mot Buffalo Sabres. Han spilte 31 kamper totalt under den lockout-forkortede 1994–95 sesongen. Året etter, i sin første hele sesong i NHL, gjorde Gontsjar 41 poeng, og viste sitt potensial til å bli en effektiv offensiv back.