The Washington Capitals have signed 26-year-old netminder Mitchell Gibson to a two-year, two-way deal.