Exhibit 99.4

Consent of FIG Partners, LLC

We hereby consent to the inclusion of our opinion letter to the Independent Directors Committee of the Board of Directors of State Bank Financial Corporation as an Exhibit to the Registration Statement, which includes a proxy statement/prospectus relating to the proposed merger of State Bank Financial Corporation with Cadence Bancorporation described in the Cadence Bancorporation Registration Statement on Form S-4 as filed with the Securities and Exchange Commission, and to the references to our firm and such opinion in such Registration Statement. In giving such consent, we do not admit that we come within the category of persons whose consent is required under Section 7 of the Securities Act of 1933, as amended (the “Act”), or the rules and regulations of the Securities and Exchange Commission thereunder (the “Regulations”), nor do we admit that we are experts with respect to any part of such Registration Statement within the meaning of the term “experts” as used in the Act or the Regulations.

/s/ Fig Partners, LLC

FIG PARTNERS, LLC

June 12, 2018