Pricing includes a $900 destination charge and reflects a $1,555 increase over the base 2015 Mazda CX-9 Sport.
The midlevel 2016 Mazda CX-9 Touring model is priced at $36,870, including shipping.
The top-of-the-line 2016 Mazda CX-9 Signature model with standard all-wheel drive starts at $44,915, including shipping.
Standard equipment on the base 2016 CX-9 includes LED headlights and taillights, 18-inch wheels and a rearview camera.
The Touring model adds a long list of features, including a power liftgate, blind-spot monitoring with rear cross-traffic alert and power front seats.
The CX-9 Signature adds Auburn-colored Napa leather, rosewood cabin trim and LED accent lighting.
All models are equipped with Mazda's new turbocharged Skyactiv-G 2.5T engine that delivers 250 horsepower and 310 pound-feet of torque.
The engine is linked to a standard six-speed automatic transmission.
Options on the CX-9 include premium paint colors, including $300 Soul Red Metallic and Machine Gray Metallic.
This is the first major redesign of the CX-9 since it was introduced in 2007.
Edmunds says: The 2016 CX-9 gets a fairly modest price increase, given the major upgrades.