Exhibit 23
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We hereby consent to the incorporation by reference in the Registration Statement on Form S-3 (No.
333- 169290) of Gladstone Commercial Corporation of our report dated March 8, 2011 relating to the
financial statements, financial statement schedules and the effectiveness of internal control over
financial reporting, which appears in this Form 10-K.
/s/ PricewaterhouseCoopers LLP
McLean, VA
March 8, 2011