Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors

CAI International, Inc.:

We consent to the incorporation by reference in the registration statement (No. 333-143000) on Form S-8 of CAI International, Inc. of our report dated March 14, 2008, with respect to the consolidated balance sheets of CAI International, Inc. and subsidiaries (Successor) as of December 31, 2007 and 2006, and the related consolidated statements of income, cumulative redeemable convertible preferred stock and stockholders’ equity, and cash flows for the year ended December 31, 2007 and the three months ended December 31, 2006 (Successor Periods), and with respect to the consolidated statements of income, cumulative redeemable convertible preferred stock and stockholders’ equity, and cash flows of CAI International, Inc. and subsidiaries (Predecessor) for the nine months ended September 30, 2006 and the year ended December 31, 2005 (Predecessor Periods), and the related financial statement schedule, which report appears in the December 31, 2007, annual report on Form 10-K of CAI International, Inc.

As discussed in Note 3 to the consolidated financial statements, effective October 1, 2006, CAI International, Inc. repurchased 50% of its outstanding common stock. The repurchase of stock has been accounted for as a step acquisition and the change in basis has been pushed down to CAI International, Inc.’s consolidated financial statements. As a result of the repurchase of shares, the consolidated financial information for periods after the repurchase is presented on a different basis than that for the periods before the acquisition and, therefore, is not comparable.

As discussed in Note 2(n) to the consolidated financial statements, effective January 1, 2007 the Successor adopted FASB Staff Position AUG AIR-1, Accounting for Planned Major Maintenance (FSP). The FSP was retrospectively applied adjusting all previously reported financial statements presented.

/s/ KPMG LLP

San Francisco, California

March 14, 2008