Malik AndersonThere I was, just trying to enjoy dinner with my folks, when out of nowhere they announced a plan to renovate the house. “Just spruce it up a little,” they said—but knowing my mom, I could already tell this was at least partially fueled by her determination to outdo the neighbors.
After a bit more back-and-forth, they admitted they mainly wanted a cozy outdoor space where they could host guests, relax, and show off a little during family get-togethers.
So, my team and I reviewed the best deck builders in Oklahoma City to find companies that could create stylish, durable outdoor living spaces worth bragging about. Read on to see which one can give you the backyard upgrade you’re looking for.
How much do deck projects cost in Oklahoma City?
Deck projects in Oklahoma City can cost around $4,000 to over $15,000, depending on the deck size, materials, and design features. Basic wood decks are usually more affordable, while larger composite or custom-built decks with add-ons.
1. Green Okie Construction
Address: 4340 SW 33rd St
Phone: +1 405-708-3509
Business hours:
- Monday to Friday: 7:30 AM – 3:30 PM
Right off the bat, we can clearly see that Green Okie Construction heavily leans towards using Western Red Cedar and MoistureShield composite decking. These are designed to handle heat, storms, moisture, and long-term exposure, which helps lower maintenance and repair costs.
Their specialization in both wood and composite decks also gives you flexibility depending on budget, maintenance preferences, and appearance goals.
Speaking of appearance goals, we like that they offer other outdoor living spaces as well, including pergolas, kitchens, fireplaces, pavilions, lighting, and patio extensions. A big win if you want a cohesive outdoor area without hiring multiple contractors.
They’re known for fast project turnarounds, completing construction projects within one or two days. It also helps that they assist with permit paperwork and HOA submissions when needed, which can remove a major headache.
However, they’re quite popular so booking might be a bit difficult.
Amazing job completing our deck replacement
“Green Okie did an amazing job completing our deck replacement and pergola build! Austin provided great recommendations based on our space and everything turned out better than we could imagine.”
Angela S, Google Review
Exceeded our expectations
“Green Okie Construction exceeded our expectations on our recent home improvement project. We were very impressed with their work ethic and attention to detail. Any questions we had during the construction phase were answered to our satisfaction. We highly recommend Green Okie for any of your home improvement needs!”
Trish Steyer, Google Review
2. Tiller Fence and Deck
Address: 2900 E Tecumseh Rd, Norman
Phone: +1 405-474-2209
Business hours: Monday to Friday: 8 AM – 5 PM
Tiller Fence and Deck stands out for its use of Trex composite decking systems, which arguably have more advantages than wood. You see, this material is resistant to rot, splintering, and fading—a great option if you want a “set it and forget it” deck.
It’s neat that they handle full rebuilds as well as repairing or upgrading older wood decks to composite systems. So, you can modernize existing structures without starting from scratch.
For a more comprehensive project, their services also extend into pergolas, patios, gates, and fencing, allowing full backyard upgrades under the builder.
You can even take advantage of their free estimates and in-person consultations to get accurate assessments and a realistic cost breakdown before committing to a project.
On the flipside, we did come across some reports of inconsistencies in finishing details, like nails or cleanup concerns after installation. Luckily, they offer a one-year workmanship guarantee that covers their installations.
I love my new deck
“I love my new deck that Tiller Fence and Deck installed. It looks amazing and Paul and his crew did an amazing job. I can’t say enough good things about them. Will definitely be calling them for anymore work I need done!”
Laurie Christian, Google Review
Went above and beyond
“If you choose any other company than Tiller for your fence or deck, you’ve wasted your money. I needed a new fence badly, and out of four quotes, Tiller was the most cost-effective, most respectful, and most reliable. Due to the weather, it took about two weeks to tear it down, replace it, and stain it, but I know if it wasn’t for the weather, it would have taken his team maybe three days tops. These guys went above and beyond expectations, the neighbor’s are now looking to replace their fence, but only if its Tiller.”
Jarvis Battle, Google Review
3. PergolaJack
Address: Serves Oklahoma CIty
Phone: +1 405-808-7316
Business hours: Monday to Friday: 8 AM – 5 PM
Despite its name, PergolaJack is well-equipped to build custom decks, which are often designed as part of a larger outdoor living setup with pergolas, kitchens, lighting, and fire features.
That said, we like how all structures are constructed directly on-site rather than prefabricated. This allows accurate measurements and possible adjustments, reducing the risk of awkward gaps or misalignments, and guarantees the deck is properly adapted to real yard conditions.
From what we’ve seen, they put incredible attention to material selection, using handpicked lumber to prevent long-term issues, such as warping, cracking, and uneven aging.
Here’s the thing, though: since they build everything from scratch on-site, timelines depend heavily on design complexity and site conditions. It might be a dealbreaker if you’re after a quick deck installation.
But hey, thanks to their meticulous process, you can expect clean aesthetics, such as hidden screws, bolts, and hardware.
Completed in a timely manner
“Pergola Jack and his team built us a top-notch outdoor living space complete with an outdoor fireplace, custom composite deck, and pergola with a metal roof and cedar soffit. They were very courteous, highly skilled, hard-working gentlemen committed to working on one job at a time so it was completed in a timely manner. Their work ethic stands high above all others. HIGHLY recommend Pergola Jack!”
Terry Turner, Google Review
Very pleased by their craftsmanship and professionalism
“Jack and his team did a wonderful job. We were very pleased by their craftsmanship and professionalism.”
John and Nikkie Hopkins, Google Review
4. RJ Fence & Decks
Address: Serves Oklahoma City
Phone: +1 405-453-8023
Business hours: Monday to Friday: 8 AM – 5 PM
What’s nice about RJ Fence & Decks is that their team is experienced in building elevated, raised, pool, and custom bridge-style decks. In other words, you can rely on them if you have unusual layouts or specialized outdoor plans.
On top of that, they can save you from the stress of running around with paperwork since they can secure building permits when needed for your project.
Timeline-wise, we have to give it to them for consistently sticking to schedules and completing jobs as expected. We noticed that even their estimates and bookings are done promptly, so progress can begin soon.
It’s just a bummer that they don’t necessarily focus on highly customized or luxury decks, especially if you want something with specialty add-ons or features.
Nonetheless, the functionality and value-adding decks they complete are worth the investment. And for peace of mind, they offer a one-year workmanship warranty on top of manufacturer-backed warranties on certain products and materials.
Turned out great
“I’ve used RJ fence and deck for two projects. A cedar privacy fence with galvanized posts and a 400sqft deck. Both projects turned out great and are still solid to this day”
jacob smith, Google Review
Very reliable company
“They are a very reliable company. I have a beautiful fence and they have worked on my deck to repair it. They called if they were going to be late I appreciated all they did to work with me. I highly recommend RJ FENCE AND DECK CO.”
Sherry Connelly, Google Review
5. Backyard Oasis of Edmond
Address: 204 S English Drive,Moore
Phone: +1 405-404-4441
Business hours: Monday to Friday: 8 AM – 5 PM
One thing we appreciate about how Backyard Oasis of Edmond works is their mindfulness in designing decks while considering Oklahoma’s climate conditions. They consider heat, wind, storms, and soil conditions when discussing framing, drainage, and outdoor material choices.
We love that they can build both wood decks and composite systems like Trex. With this sort of option, you can choose materials that better fit your budget, maintenance expectations, and long-term ownership plans.
Their deck services include elevated deck construction, waterproofing systems, decorative railings, built-in lighting, and multi-level outdoor entertainment spaces. This is a big win if you have uneven yards or larger outdoor goals.
The hitch? They have a small team, so it can limit the number of jobs they can accommodate at a time, and larger projects might take longer than bigger deck companies.
Very respectful of my property
“I met with Alberto with Oasis Outdoor Living Construction about building a deck on the back of my house. I decided on a pergola as well. From beginning to the end, the communication was great. The crew was very respectful of my property. I think it turned out great. I will enjoy my deck with family and friends. I would highly recommend Alberto and his crew at Oasis Outdoor Living Construction for all your outdoor needs.”
Jo Ross, Google Review
Excellent job on my deck
“Matt and his crew did an excellent job on my deck!!! So happy with how it came out and how fast he was able to finish it! His price was very fair and will definitely be calling him if I need anything else done!!”
Dante Brigida, Google Review
