1
 
                                                                    EXHIBIT 23.5
 
                          CONSENT OF ERNST & YOUNG LLP
 
     We consent to the reference to our firm under the caption "Experts" and to
the use of our report dated December 5, 1997, with respect to the financial
statements of RJK Enterprises Inc. (D.B.A. Deadline Express) included in the
Registration Statement (Form S-4) and related Prospectus of Dispatch Management
Services Corp. for the registration of its common stock.
 
                                                               ERNST & YOUNG LLP
 
New York, New York
May 20, 1998