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- 147856) of Gladstone Commercial Corporation of our report dated February 25, 2009 relating to
the financial statements, financial statement schedules and the effectiveness of internal control
over financial reporting, which appears in this Form 10-K.
PricewaterhouseCoopers LLP
McLean, VA
February 25, 2009