Exhibit 23

Consent of Independent Registered Public Accounting Firm

Audit Committee, Board of Directors and Stockholders

Great Southern Bancorp, Inc.

Springfield, Missouri

We consent to the incorporation by reference in the Registration Statements on Form S-8 (Nos. 333-104930, 333-106190 and 333-189497) of our report dated March 3, 2016, on our audits of the consolidated financial statements included in the Annual Report on Form 10-K of Great Southern Bancorp, Inc. as of December 31, 2015 and 2014, and for the years ended December 31, 2015, 2014 and 2013. We also consent to the incorporation by reference of our report dated March 3, 2016, on our audit of the internal control over financial reporting of Great Southern Bancorp, Inc. as of December 31, 2015, which report is included in the Annual Report on Form 10-K.

BKD, LLP