Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors and Stockholders

CAI International, Inc.:

We consent to the use of our reports, with respect to the consolidated financial statements, related financial statement schedule II, and the effectiveness of internal control over financial reporting, incorporated by reference herein and to the reference to our firm under the heading “Experts” in the prospectus.

/s/ KPMG LLP

San Francisco, California

July 30, 2010