Deck stain contractor Northern Virginia is Fairfax Contractor. Fairfax Contractor can stain your old deck and make it look new. If you are looking to give new life to your Northern Virginia deck, staining the wood will give your deck a great new look. Here at Fairfax Contractor, we are experts in applying suitable stains for both new and old decks. We can use various stain colors to give your deck project the look you want.