Top-rated deck staining pros.

Get matched with top deck staining pros in Henderson, MN

Enter your zip and get matched with up to 5 pros

Need a pro for your deck staining project in Henderson, MN?

Select your specific project to find the pro for you.

TRUSTED BY HENDERSON, MN HOMEOWNERS

  • Average homeowner rating star icon4.3
    Average homeowner rating
  • Verified reviews icon38
    Verified deck staining services reviews

Find Deck staining pros in Henderson

"He was very polite. He did all the prep work. Got the job done. I was very pleased with the service. I would absolutely recommend them to anybody."

Debra B on October 2025

#1 on Angie’s lists. Perfect or I don’t bother, affordable for my clients. I am grateful for your business. Phone: 612-978-1919 Email: [email protected]

"He was very polite. He did all the prep work. Got the job done. I was very pleased with the service. I would absolutely recommend them to anybody."

Debra B on October 2025


Avatar for Veteran Shredding

Veteran Shredding

4.92(
203
)

Veteran Shredding

4.92(
203
)
Customers say: Quality work
Recommended by 97% of Angi customers
Recommended by 97% of HomeAdvisor customers

DOCUMENT SHREDDING / Drop Off Shredding / Document Storage - Veteran & Family Owned and Operated. 2012 / 2013 / 2014 / 2015 / 2016 / 2017 SUPER SERVICE AWARD WINNER. Call for service 952-758-2980 veteranshredding.net

"Came to our home ... excellent service!"

C S on April 2018

DOCUMENT SHREDDING / Drop Off Shredding / Document Storage - Veteran & Family Owned and Operated. 2012 / 2013 / 2014 / 2015 / 2016 / 2017 SUPER SERVICE AWARD WINNER. Call for service 952-758-2980 veteranshredding.net

"Came to our home ... excellent service!"

C S on April 2018


Avatar for Prestige Wall Worx LLC

Prestige Wall Worx LLC

5.00(
97
)

Prestige Wall Worx LLC

5.00(
97
)
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

2018 Super Service Award Winner! We are a quality oriented painting company that focus on complete interior and exterior painting, staining, enameling, ceiling textures,popcorn ceiling removal, wall paper removal/installation, and woodwork finishes of your home or office space. We take great pride in what we do and our crew will surely revive any desired space with a nice splash of color or wall/ceiling texture. Our expert painters can change the style of any kitchen/vanity cabinets, and our drywallers/tapers can easily make any outdated ceiling textures conform to current styles and likes! We have been painting in the Twin Cities for almost 20 years with hundreds of satisfied clientele. We are all professionally trained and certified in our specific trade, and guarantee your satisfaction with out workmanship!

"After meeting with and receiving quotes from 5 different local painting professionals, we selected Gene and his team and are so happy that we did! Gene was incredibly communicative and responsive to all of our questions and needs. The pricing was fair, competitive, and complete with no hidden costs. The team arrived on time everyday, were incredibly respectful of our home and space, and were very thorough in their work and cleanup. Beyond that, Gene was so patient with me as I struggled with decision paralysis when selecting paint colors and offered some great professional opinions to guide me. The project took a few days longer than originally anticipated but that is becuase Gene and his team wanted to ensure we were 100% happy with the finished product - I much prefer a superior final product over speed. We are so pleased with the final product and will absolutely be calling Gene for our next painting project!"

Nicole F on January 2023

2018 Super Service Award Winner! We are a quality oriented painting company that focus on complete interior and exterior painting, staining, enameling, ceiling textures,popcorn ceiling removal, wall paper removal/installation, and woodwork finishes of your home or office space. We take great pride in what we do and our crew will surely revive any desired space with a nice splash of color or wall/ceiling texture. Our expert painters can change the style of any kitchen/vanity cabinets, and our drywallers/tapers can easily make any outdated ceiling textures conform to current styles and likes! We have been painting in the Twin Cities for almost 20 years with hundreds of satisfied clientele. We are all professionally trained and certified in our specific trade, and guarantee your satisfaction with out workmanship!

"After meeting with and receiving quotes from 5 different local painting professionals, we selected Gene and his team and are so happy that we did! Gene was incredibly communicative and responsive to all of our questions and needs. The pricing was fair, competitive, and complete with no hidden costs. The team arrived on time everyday, were incredibly respectful of our home and space, and were very thorough in their work and cleanup. Beyond that, Gene was so patient with me as I struggled with decision paralysis when selecting paint colors and offered some great professional opinions to guide me. The project took a few days longer than originally anticipated but that is becuase Gene and his team wanted to ensure we were 100% happy with the finished product - I much prefer a superior final product over speed. We are so pleased with the final product and will absolutely be calling Gene for our next painting project!"

Nicole F on January 2023


Avatar for THE SHED SHOP

THE SHED SHOP

4.93(
55
)

THE SHED SHOP

4.93(
55
)
Customers say: Super punctual
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers

The Shed Shop builds the only utility shed that compliments the style of your home. With ample overhangs, top notch trim accents along the roof line, gable ends, and corners, these buildings are built with style. The Shed Shop builds their door frames employing the same wood joinery found in fine furniture, coupled with their hand built other options, such as copper roofed cupolas, transom windows, gable vents, and more. A Shed Shop building will out class any shed on the market for curb appeal looks, functionality, construction, and last a lifetime. Thank you for considering The Shed Shop and we look forward to impressing you!

"This wasn't a very good experience across the board. Long lead time to start the project. Was pushed back 3 times before they started with very, very little advanced notice (night before). Horrible communication and the owner is flat out not a pleasant person to deal with. Very rude and unresponsive. Was not impressed one bit with pretty much anything they did. Price was too high for quality and they just flat out don't care about your happiness with the end product. You can tell just by the way they handle things. Look elsewhere!!!"

Mitchell H on July 2023

The Shed Shop builds the only utility shed that compliments the style of your home. With ample overhangs, top notch trim accents along the roof line, gable ends, and corners, these buildings are built with style. The Shed Shop builds their door frames employing the same wood joinery found in fine furniture, coupled with their hand built other options, such as copper roofed cupolas, transom windows, gable vents, and more. A Shed Shop building will out class any shed on the market for curb appeal looks, functionality, construction, and last a lifetime. Thank you for considering The Shed Shop and we look forward to impressing you!

"This wasn't a very good experience across the board. Long lead time to start the project. Was pushed back 3 times before they started with very, very little advanced notice (night before). Horrible communication and the owner is flat out not a pleasant person to deal with. Very rude and unresponsive. Was not impressed one bit with pretty much anything they did. Price was too high for quality and they just flat out don't care about your happiness with the end product. You can tell just by the way they handle things. Look elsewhere!!!"

Mitchell H on July 2023


Avatar for First Choice Exteriors Inc

First Choice Exteriors Inc

4.98(
54
)

First Choice Exteriors Inc

4.98(
54
)
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

First Choice Exteriors is a family owned and operated business located in Eden Prairie MN. Our passion to customer satisfaction and supreme craftsmanship have been our foundation blocks since day one. We believe the details are the difference in any successful home improvement project. This mentality has made us one of the most referred roofing, siding, window, gutter, and full exteriors contractors in all of Minnesota. Our teams dedication to communication and our customer service reputation have allowed First Choice Exteriors to become a preferred roofing contractor for many town homes, apartments, and HOA's all around the Twin Cities metro. Thank you for making First Choice, "Your Choice"! We are experts in the business with a combined 30 years of experience in exteriors with an extensive list of services also including storm damage restoration and inspections. We will help you design your project while focusing on the needs of your home with attention to every detail. We offer high quality eco-friendly and economical products and deliver superior craftsmanship in a timely manner. Our top-notch service has built us a reputation of reliability and honesty, earning respect from our local suppliers and individual homeowners alike.

"After 20+ years of service, the roofing and associated appurtenances on our townhomes were showing signs of deterioration due to extreme weather and normal aging. As a result, the association board deemed it advisable to replace the roofs as soon as possible. After an exhaustive bid review and interview process with several roofing contractors, the HOA Board selected First Choice Exteriors as the successful contractor based upon: • Their extensive experience with large roofing projects, and townhome associations, • Their overall industry knowledge and experience, • Perceived provider quality as verified from reference testimonials, • Proposal quality and lowest “evaluated” cost, • Their perceived ability to deliver on all aspects of the project, • Their Availability/schedule, and finally, • Their flexibility/reliability as verified from reference testimonials. The scope of the project awarded to First Choice Exteriors included replacement of the roofing materials and roof appurtenances for the properties 15 buildings (68 total units), replacement of weather damaged windows and/or patio doors associated with 34 different units on the property, replacement of 38 skylights, and finally, the removal and replacement of the gutter systems. The committed schedule was approximately 4 weeks subject to favorable weather conditions. It is not an overstatement to say that the Board and the homeowners were impressed with the way the project was executed. From the very start, the First Choice staff was extremely well organized, sensitive to the homeowners’ needs, and fully engaged. There were 3 full time project managers on site managing the workers and interfacing with the workers and homeowners as necessary to address all construction issues and homeowner access/egress during construction. Dave Mack, Alex Pedersen, and Preston Willier, our 3 Project Managers, were seasoned and knowledgeable resources with excellent communication skills truly facilitating the conduct of work and communication with the homeowners. The crews performing the actual roof replacement were on the job from approximately 6:30am each morning (weather permitting) and worked tirelessly until after 7:00pm to keep the job on schedule despite a few weather related delays. During the bid process, bid solicitors are often promised “everything” to garner the contract. I can honestly say First Choice met all of the selling points they identified to sell the Board on their award. The quality of the work performed and attention to detail was beyond reproach, the crew cleaned up the grounds each and every evening before leaving the jobsite(including magnet sweeps of affected landscaping, walkways and driveways for nails), the project and homeowners were well managed by the site managers, schedules were achieved, and First Choice’s co-owners, Mark Willier and Mike McCain were fully engaged on the project, visiting the job site regularly to communicate with the Board and review project progress. In summary, First Choice Exteriors has demonstrated that they are a very qualified supplier, completing every aspect of our roof replacement project in a competent, and quality/customer centric manner, and I would recommend use of this organization without reservation for any of the services they offer. Thomas Vogel Vice President, HOA"

Thomas V on July 2024

First Choice Exteriors is a family owned and operated business located in Eden Prairie MN. Our passion to customer satisfaction and supreme craftsmanship have been our foundation blocks since day one. We believe the details are the difference in any successful home improvement project. This mentality has made us one of the most referred roofing, siding, window, gutter, and full exteriors contractors in all of Minnesota. Our teams dedication to communication and our customer service reputation have allowed First Choice Exteriors to become a preferred roofing contractor for many town homes, apartments, and HOA's all around the Twin Cities metro. Thank you for making First Choice, "Your Choice"! We are experts in the business with a combined 30 years of experience in exteriors with an extensive list of services also including storm damage restoration and inspections. We will help you design your project while focusing on the needs of your home with attention to every detail. We offer high quality eco-friendly and economical products and deliver superior craftsmanship in a timely manner. Our top-notch service has built us a reputation of reliability and honesty, earning respect from our local suppliers and individual homeowners alike.

"After 20+ years of service, the roofing and associated appurtenances on our townhomes were showing signs of deterioration due to extreme weather and normal aging. As a result, the association board deemed it advisable to replace the roofs as soon as possible. After an exhaustive bid review and interview process with several roofing contractors, the HOA Board selected First Choice Exteriors as the successful contractor based upon: • Their extensive experience with large roofing projects, and townhome associations, • Their overall industry knowledge and experience, • Perceived provider quality as verified from reference testimonials, • Proposal quality and lowest “evaluated” cost, • Their perceived ability to deliver on all aspects of the project, • Their Availability/schedule, and finally, • Their flexibility/reliability as verified from reference testimonials. The scope of the project awarded to First Choice Exteriors included replacement of the roofing materials and roof appurtenances for the properties 15 buildings (68 total units), replacement of weather damaged windows and/or patio doors associated with 34 different units on the property, replacement of 38 skylights, and finally, the removal and replacement of the gutter systems. The committed schedule was approximately 4 weeks subject to favorable weather conditions. It is not an overstatement to say that the Board and the homeowners were impressed with the way the project was executed. From the very start, the First Choice staff was extremely well organized, sensitive to the homeowners’ needs, and fully engaged. There were 3 full time project managers on site managing the workers and interfacing with the workers and homeowners as necessary to address all construction issues and homeowner access/egress during construction. Dave Mack, Alex Pedersen, and Preston Willier, our 3 Project Managers, were seasoned and knowledgeable resources with excellent communication skills truly facilitating the conduct of work and communication with the homeowners. The crews performing the actual roof replacement were on the job from approximately 6:30am each morning (weather permitting) and worked tirelessly until after 7:00pm to keep the job on schedule despite a few weather related delays. During the bid process, bid solicitors are often promised “everything” to garner the contract. I can honestly say First Choice met all of the selling points they identified to sell the Board on their award. The quality of the work performed and attention to detail was beyond reproach, the crew cleaned up the grounds each and every evening before leaving the jobsite(including magnet sweeps of affected landscaping, walkways and driveways for nails), the project and homeowners were well managed by the site managers, schedules were achieved, and First Choice’s co-owners, Mark Willier and Mike McCain were fully engaged on the project, visiting the job site regularly to communicate with the Board and review project progress. In summary, First Choice Exteriors has demonstrated that they are a very qualified supplier, completing every aspect of our roof replacement project in a competent, and quality/customer centric manner, and I would recommend use of this organization without reservation for any of the services they offer. Thomas Vogel Vice President, HOA"

Thomas V on July 2024



"Was very pleased with the overall result of New Again. I submitted dimensions and pictures over the website and received a very competitive quote. After stripping the deck there were a few more boards where some rotting was identified and Barak and his team replaced them promptly. Stain looks great and made an immediate difference. I had been contemplating if my 20 year old deck was too far gone and needed replacing... but after seeing what Barak could do with stripping the old paint off, replacing some bad boards, and staining... I'm very glad I chose to do this rather than replacement."

Kent S on October 2019

For estimate please go to http://www.newagaindeck.com/estimate and complete to estimate page 15% Discount for Angie's List members with this code: New again. Award winning.

"Was very pleased with the overall result of New Again. I submitted dimensions and pictures over the website and received a very competitive quote. After stripping the deck there were a few more boards where some rotting was identified and Barak and his team replaced them promptly. Stain looks great and made an immediate difference. I had been contemplating if my 20 year old deck was too far gone and needed replacing... but after seeing what Barak could do with stripping the old paint off, replacing some bad boards, and staining... I'm very glad I chose to do this rather than replacement."

Kent S on October 2019


Flachman Painting

5.00(
37
)

Flachman Painting

5.00(
37
)
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

Family owned & operated. No subs. Cost is determined by the job. No travel charges. No service charges. No extra charge for after hours service. Additional contact name - Tammy Flachman. May contact through email. Accepts payments via paypal.

"Dana did a great job and was super kind, courteous, and kept us well-informed of timelines and updates during the job. Would definitely ask him to perform work in the future!"

Chris D on July 2022

Family owned & operated. No subs. Cost is determined by the job. No travel charges. No service charges. No extra charge for after hours service. Additional contact name - Tammy Flachman. May contact through email. Accepts payments via paypal.

"Dana did a great job and was super kind, courteous, and kept us well-informed of timelines and updates during the job. Would definitely ask him to perform work in the future!"

Chris D on July 2022


BODINE PAINTING CO.

4.94(
33
)

BODINE PAINTING CO.

4.94(
33
)
Customers say: Super punctual
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers

Bodine Painting has been in the residential painting business since 1983. We are a small company that gives personal attention to your needs and to the details of your project. Everyone at Bodine Painting Co. is an employee and is covered by workers compensation and liability insurance.

Bodine Painting has been in the residential painting business since 1983. We are a small company that gives personal attention to your needs and to the details of your project. Everyone at Bodine Painting Co. is an employee and is covered by workers compensation and liability insurance.


Avatar for The Minnetonka Handyman Co

The Minnetonka Handyman Co

4.99(
82
)

The Minnetonka Handyman Co

4.99(
82
)
Customers say: True professional
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

Hello! Feel free to text or call me anytime on my personal cell phone 612-845-6368. I'd be happy to talk about your "fix it" solutions! If it's something I can handle or I'd be happy to refer you onto other reliable friends/Handyman who can help. Here's the web site www.MinnetonkaHandyman.com And my email - [email protected]

"Kris split the work over two visits. He was punctual, professional and friendly. We are very satisfied and will want to use his services again."

JOHN B on May 2018

Hello! Feel free to text or call me anytime on my personal cell phone 612-845-6368. I'd be happy to talk about your "fix it" solutions! If it's something I can handle or I'd be happy to refer you onto other reliable friends/Handyman who can help. Here's the web site www.MinnetonkaHandyman.com And my email - [email protected]

"Kris split the work over two visits. He was punctual, professional and friendly. We are very satisfied and will want to use his services again."

JOHN B on May 2018

...
Showing 1-10 of 486
Deck Staining questions, answered by experts

Yes, it’s best to remove the previous coat of stain from your deck before restaining it, especially if the surface is in bad condition. Restaining on top of an old coat can lead to an uneven surface, as the new stain won’t fully soak into the deck material. That said, if your deck is in excellent condition, you may be able to get away with just cleaning the surface instead of sanding it and removing the old stain. If you choose not to remove the previous coat, it’s best to use the same type of stain for the new layer.

If you have a smooth, already bonded concrete surface, painting a concrete pool deck can be a great way to brighten up the area and add longevity. If the surface has another covering or a different type of paint has been used previously, you won’t be able to paint it without removing the existing coating. Wooden decks benefit from painting as it helps to keep them watertight. Quality pool deck paints also help make the surface less slippery and less likely to gather mold and mildew or prematurely crack.

Stains penetrate wood best when it's cool and dry, so you want to avoid moisture. If the wood is wet upon application, or if it rains before the stain dries, the water will soak into the wood and displace the staining solution. This leads to a flaky and blotchy look, which is the opposite of a sumptuous even coat. Once the stain has fully cured, after about 3 days, rain shouldn’t cause you any problems.

It’s important to make sure the wood on a new deck is properly seasoned. Seasoning a deck is simple: Once you build it (or have a pro do so), just leave it alone so it can acclimate to the environment. If you don’t give the deck proper seasoning time before staining, the stain can lock in any lingering moisture and cause mold, rot, and other moisture issues down the road. Give the wood at least four to eight weeks to season before you stain.

The longevity of paint on wood depends on factors like the quality of the paint, surface preparation, exposure to elements, and maintenance. Exterior paint on wood surfaces can last 5 to 15 years or more with proper care and maintenance. Interior paint tends to have a longer life span, often 10 years or more. Regular cleaning, touch-ups, and addressing any issues like peeling or cracking can extend the life of the paint. 

The Henderson, MN homeowners’ guide to deck staining services

From average costs to expert advice, get all the answers you need to get your job done.

What do you need done? We’ll find top pros.
  • 🌱 "Mow a small front yard"
  • 🛠 "Fix a leaking pipe under the sink"
  • 🏠 "Repair shingles on an asphalt roof"