Exhibit 23.5

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in this Registration Statement of Columbia Banking System, Inc. on Form S-4 of our report, dated January 30, 2003, included in and incorporated by reference in the Annual Report on Form 10-KSB/A of Bank of Astoria for the year ended December 31, 2002.

We also consent to the reference to our Firm under the captions “Experts” in such Prospectus.

/s/ McGladrey & Pullen, LLP

Tacoma, WA

July 9, 2004