1
 
                                                                   Exhibit 23.2
 
                         INDEPENDENT AUDITORS' CONSENT
 
     We consent to the use in this Registration Statement of The J.H. Heafner
Company, Inc. on Form S-4 of our report dated December 7, 1995, appearing in the
Prospectus, which is part of this Registration Statement.
 
     We also consent to the reference to us under the headings "Selected
Historical Financial Data" and "Experts" in such Prospectus.
 
                                               /s/ DELOITTE & TOUCHE LLP
 
Raleigh, North Carolina
August 18, 1998