Most people shopping for a deck builder start with price. That's backwards. A quote is easy to fake for a week. What you can't fake is what's under the deck once the boards go down, and that's where a bad build shows up two summers later as a wobble in the railing or a joist that's gone soft.
Madera makes this harder than it needs to be because a lot of the county sits on hardpan, the compacted clay layer that soil surveys around here literally name Madera series after. It's not deep. You can hit it 12 to 18 inches down in some yards, especially on the older lots around downtown and Parkwood. A builder who's never dealt with it will auger a footing hole, hit that layer, and either stop short or fight it with a rented breaker bit for an extra hour. Ask how they plan to set footings before you ask about square footage pricing. If they don't have an answer, that's your answer.
Ask what they're doing about footings and permits, specifically
A deck attached to the house, or one more than 30 inches above grade, needs a permit in Madera. That's handled through the City of Madera Building Division if you're inside city limits, or Madera County if you're out in Bonadelle Ranchos, Parksdale, or one of the other unincorporated pockets. Either way, an inspector is going to want to see the footing depth and the ledger attachment before it gets buried in concrete or covered by decking. A contractor who says permits slow things down and offers to skip it isn't saving you money. They're betting you won't ask what's under the deck when you go to sell the house.
Footing depth in this valley isn't about frost, we don't get freeze-thaw cycles here the way builders do further north or up in the foothills. It's about load and soil. Standard footings run 18 to 24 inches with a bell or spread base, sized to the post spacing and the load above. Ask for the footing size and spacing in writing, not just a mention of it during the walkthrough.
Check what the license actually covers
Deck work in California typically falls under a B general contractor license or a C-13 for concrete-heavy jobs like footings. Ask for the license number and look it up yourself on the CSLB site, it takes two minutes and shows you if there are outstanding complaints or a bond that lapsed. Ask about liability insurance and workers' comp too. A framer falling off a ledger board eight feet up is not a rare accident, it's the most common one in this trade, and if he's not covered, that bill can land on you.
Get the framing spelled out, not just the finish
Homeowners look at railing style and decking color. Almost nobody asks about joist spacing, and that's the part that determines whether the deck feels solid or bouncy in five years. 16 inches on center is standard for most decking; composite often wants 12 inches on center or it'll sag between joists over time, especially with the heat we get here softening the boards through July and August. Ask what species and grade of lumber they're framing with. Pressure-treated Douglas fir is standard and fine, but the grade stamp matters, and so does whether the beam spans match the actual load span tables rather than what looked right by eye.
If you're going composite instead of wood, ask how they're handling expansion. Composite boards move with heat, sometimes close to 3/8 inch over a 20-foot run in valley summer temperatures that regularly clear 100 degrees. Gaps between boards need to account for that or you'll get buckling by the second August. A builder who's installed a lot of composite locally will have an answer without having to think about it.
Ask about the older parts of your lot too
If your house was built before the 1980s, which covers a good chunk of central Madera, there's a decent chance whatever deck or patio structure is already there was never permitted, or it was built to a code that no longer applies. Sprinkler lines, old gas lines to a barbecue that's long gone, or a septic line on properties out past the city edge, all of these show up mid-dig more often than people expect. A builder who asks about utility locates before digging footings is thinking ahead. One who just starts digging is guessing.
Newer subdivisions out toward Gateway or north near Highway 99 are more likely to have an HOA, and some of those have their own rules about deck height, railing style, or even stain color. Worth a five-minute check before design conversations go too far, because redesigning a railing after the HOA rejects it costs you time, not just money.
What to walk away from
Walk away from a bid that's dramatically lower than the others with no explanation. Somewhere in that number, footings are getting shallower, lumber is getting a grade cheaper, or the permit is quietly disappearing. Walk away from anyone who won't put the payment schedule in writing before a deposit changes hands, a fair schedule is tied to completed stages, not a big chunk up front for materials they haven't bought yet. Walk away from a verbal promise about warranty. If it's not in the contract, it doesn't exist when the deck starts sagging.
And walk away from anyone who can't tell you, in plain terms, why they're setting footings the depth they're setting them, or why they picked the joist spacing they picked. Those aren't trick questions. They're the two things that decide whether your deck is still square in ten years or starts creaking the first time you have twelve people over for a barbecue. We've built and repaired enough decks around Madera to know which ones fail and why, and you can see more about how we approach that work at Midway Deck Co.