EXHIBIT 23 INDEPENDENT ACCOUNTANTS' CONSENT The Board of Directors Central Parking Corporation We consent to the incorporation by reference in the registration statements (Nos. 33-98118, 33-98120, 33-98122, 333-37909 and 333-74837) on Form S-8 and the registration statements (Nos. 333-52497 and 333-54914) on Form S-3 of Central Parking Corporation of our report dated November 4, 2003 with respect to the consolidated balance sheets of Central Parking Corporation and Subsidiaries as of September 30, 2003 and 2002, and the related consolidated statements of operations, shareholders' equity and comprehensive income (loss), and cash flows for each of the years in the three-year period ended September 30, 2003, and all related financial statement schedules, which report appears in the September 30, 2003 annual report on Form 10-K of Central Parking Corporation. Our report dated November 4, 2003, refers to a change in Central Parking Corporation's method of accounting for goodwill in 2002. KPMG LLP Nashville, Tennessee December 23, 2003