EXHIBIT 23.1 CONSENT OF PRYOR CASHMAN SHERMAN & FLYNN LLP We hereby consent to the reference to us under the heading "Legal Matters" in the Post-Effective Amendment No. 1 to Mack-Cali Realty Corporation's Registration Statement No. 333-44443 on Form S-8. Pryor Cashman Sherman & Flynn LLP New York, New York April 30, 2001