Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

To the Board of Directors of Vitran Corporation Inc.:

We consent to the incorporation by reference in the registration statement (No. 333-161885) on Form S-8 and the registration statement (No. 333-162208) on Form S-3, of Vitran Corporation Inc. of our reports dated February 9, 2011, with respect to the consolidated balance sheets of Vitran Corporation Inc. as of December 31, 2010 and 2009, and the related consolidated statements of income (loss), shareholders’ equity and cash flows for each of the years in the three-year period ended December 31, 2010, and all related financial statement schedules, and the effectiveness of internal control over financial reporting as of December 31, 2010, which reports appear in the December 31, 2010 annual report on Form 10-K of Vitran Corporation Inc.

/s/ KPMG LLP

Chartered Accountants, Licensed Public Accountants

Toronto, Canada

February 9, 2011