
Custom decks, fences, pergolas, and outdoor living spaces built for real Minnesota winters. Serving Winona and surrounding communities since 2015.

Winona Deck & Fence is a full-service deck builder and fence contractor in Winona, MN, offering 16 outdoor construction services across 12 communities in Minnesota and Wisconsin. Whether you need a new custom deck designed from scratch, a worn-out wood deck repaired, composite boards installed, or a fence that holds up through hard winters, we handle the whole job - design, permits, and build. Every project is built with the footings and framing that southeastern Minnesota winters demand.

No yard is the same - we design your deck around your specific slope, layout, and how you plan to use the space.
Learn More
Low-maintenance composite decking that handles Winona winters without rotting, warping, or needing annual staining.
Learn More
Trex composite boards installed on a solid frame - built to last 25-plus years with minimal upkeep.
Learn More
The most affordable way to add a real deck - built with the deep footings Minnesota winters demand.
Learn More
Natural cedar resists rot and insects and brings warmth and beauty that composite boards cannot match.
Learn More
Soft boards, wobbly railings, or frost-heaved posts - we assess the damage and fix what needs fixing.
Learn More
Proper staining and sealing extends the life of your wood deck and protects it through another hard Minnesota winter.
Learn More
Slip-resistant, water-tolerant pool deck surfaces built to handle sun, splashing, and heavy foot traffic.
Learn More
Vinyl fencing holds its color and shape through decades of Minnesota weather with almost no maintenance.
Learn More
Board-on-board and privacy fence styles that give you a solid visual barrier and a clean finished look.
Learn More
Enjoy the outdoors without the bugs - screened enclosures extend your usable outdoor season significantly.
Learn More
A roof over your deck means you use it on rainy days and hot afternoons, not just perfect weather.
Learn More
Pergolas add shade, structure, and visual interest to your yard - without fully enclosing the space.
Learn More
Turn your deck into a real cooking and entertaining space with built-in grill stations and counter surfaces.
Learn More
A sloped backyard does not have to be a problem - multi-level decks turn grade changes into design features.
Learn More
Sturdy, code-compliant railings that meet Minnesota safety requirements and look good doing it.
Learn MoreReach out by phone or through our contact form. Tell us roughly what you have in mind - size, location on your property, and how you plan to use the space. We respond within 1 business day to schedule a free on-site visit. You do not need to have everything figured out before you call.
We come to your property, walk the space with you, and take measurements. We look at your yard's slope, how the deck will attach to your home, and any conditions that affect the design or price. Within a few days you receive a written estimate with a clear breakdown of materials, labor, and timeline.
Once you approve the design and sign a contract, we handle the permit application with the city. After approval, we set the footings, build the frame, and install the finished surface. A city inspector signs off on the completed work. Your job is just to show up at the end and enjoy it.
Winona Deck & Fence is licensed through the Minnesota Department of Labor and Industry. We carry general liability insurance on every project - residential and commercial. You can verify our license status on the state's contractor lookup before you sign anything.
Every estimate starts with a visit to your property. We measure the space, look at your yard conditions, and give you a written quote with a clear breakdown - before you commit to anything. The estimate is free, and there is no pressure to decide on the spot.
We have been building decks and fences in Winona and the surrounding region since 2015. We know what the Mississippi River valley climate does to outdoor structures over time, and we build every project to handle it - not just to look good on day one.
We respond to every inquiry within 1 business day. Before work begins, you get a realistic schedule that includes the permit review timeline - so you know your start date and finish date, not just a vague estimate. We book spring projects early and hold to the schedule we commit to.
Ready to talk through your project? Call (507) 730-6041 or send us a message.
"They finished our deck two days ahead of schedule, which was a big deal since we had family coming in for the Fourth of July. The footings are solid - no movement after two winters. Really glad we went with a local company that knows what Minnesota winters do to a deck."
Brian T., La Crosse, WI - Custom deck design and build
"We had an old wood deck that was past saving - boards rotting at the ledger, a couple posts that had heaved. They came out, gave us an honest assessment, and we went with composite. The new deck looks great and the permit process was completely handled on their end. No surprises."
Melissa K., Onalaska, WI - Composite deck installation
"We needed a privacy fence for our backyard near the university - the old one had sections falling over. They matched the style to what we already had, pulled the permit, and had it done in three days. Straightforward job done right."
Tom R., Winona, MN - Wood and privacy fence installation
We respond within 1 business day. There is no obligation - just a free on-site estimate and a clear written quote. After you submit, someone from our office will call you to schedule a time to come look at your property and talk through your project.
(507) 730-6041Winona Deck & Fence serves Winona, MN and 11 surrounding communities in southeastern Minnesota and western Wisconsin, including La Crosse, Rochester, and Onalaska. Most service calls receive a response within 1 business day, and we can typically schedule a free on-site estimate within the same week for most areas.
Composite decking handles Winona's humidity and freeze-thaw cycles better than untreated wood because it does not absorb water. Wood is more affordable upfront but needs consistent sealing to stay in good shape in this climate. The North American Deck and Railing Association at nadra.org has a good breakdown of material comparisons for cold climates.
In Winona, the ground freezes to 42-48 inches in a hard winter. Shallow footings get pushed up and down by frost heave, which slowly throws the whole deck out of level. This is why reputable local contractors always set posts below the frost line - and why you should ask about footing depth before you accept any bid.
Yes - any deck attached to your home or elevated more than 30 inches off the ground requires a building permit from the City of Winona. The Minnesota Department of Labor and Industry at dli.mn.gov explains the permit requirements for residential structures statewide. An unpermitted deck can complicate a home sale and may void homeowner's insurance for deck-related incidents.
If more than a third of your deck boards are soft, cracked, or warping - or if the posts at ground level feel spongy when you press on them - replacement is usually more cost-effective than repair. Patching individual boards on a deteriorating frame is a short-term fix that rarely pays off.
Winona's location in the Mississippi River valley creates more persistent humidity than inland Minnesota. That moisture accelerates the weathering of untreated wood - so a deck that might need sealing every three years in a drier climate may need it every two years here. Staying ahead of the sealing schedule is the most cost-effective way to protect a wood deck.
Decks elevated more than 30 inches off the ground must have guardrails in Minnesota, and the gap between balusters must be small enough that a 4-inch sphere cannot pass through. These are safety requirements, not style preferences. The American Wood Council at awc.org publishes the prescriptive residential deck construction guide that covers railing requirements in detail.
For statewide building code guidance, the Minnesota Department of Labor and Industry publishes residential building code resources and contractor license lookup tools.
Winona Deck & Fence is a licensed and insured deck builder company based in Winona, MN, serving 12 communities across southeastern Minnesota and western Wisconsin since 2015.
We hold a current residential contractor license through the Minnesota Department of Labor and Industry, which requires passing a competency exam, maintaining general liability insurance, and meeting ongoing continuing education requirements for license renewal.
Since 2015, we have completed deck and fence projects across all 16 services we offer - from single-level pressure-treated decks to multi-level composite builds with pergolas and screened enclosures. Every project is permitted and inspected through the applicable local building department.
Want to learn more about how we work and what we stand for? Read about our company.
A sloped yard often means taller posts on the low side and more complex framing. This adds cost, but it also means your deck can have a great view. Multi-level designs work especially well on sloped lots - they turn the grade change into a design feature.
Older homes in Winona - many built before 1940 - sometimes have rim joists or framing that needs reinforcement before a deck ledger can be safely attached. A good contractor inspects the attachment point before finalizing a quote, not after work begins.
If you want your deck done before Memorial Day, start talking to contractors in February or March. Permit review adds one to three weeks before work can begin, and spring schedules fill up fast. Waiting until May typically means a July start at the earliest.
For more on deck planning and material selection, the North American Deck and Railing Association is one of the most reliable homeowner resources available. Ready to get started? Call (507) 730-6041 or send us a message.
Winona is a city of about 25,000 people tucked between the Mississippi River and the limestone bluffs of southeastern Minnesota. The city grew quickly in the late 1800s as a lumber and grain shipping hub, and that history shows in the housing stock - a large share of homes in Winona were built before 1940, and older homes need contractors who understand how they were built and what they need.
The geography that defines Winona - the river, the bluffs, and the tight valley between them - also defines the conditions that outdoor structures have to survive here. From the view at Garvin Heights Park down to the river-level neighborhoods near the annual Steamboat Days festival, we have built decks and fences in every part of this city. The humidity from the river valley accelerates wood decay. The frost goes 42-48 inches deep. Sloped lots near the bluffs add framing complexity. We design for all of it.
Winona is also home to Winona State University and Saint Mary's University, which means a significant share of the housing stock - including many older single-family homes - is rented out and often carries years of deferred maintenance. Whether you own your home or a rental property in Winona, Winona Deck & Fence knows what this city's climate does to outdoor structures and builds to last through it.
By appointment only, no walk-ins.
Winona Deck & Fence
970 W Wabasha St
Winona, MN 55987
Always open, 24/7.
Winona Deck & Fence offers free on-site estimates with no obligation. We respond within 1 business day.