1

                                                                     EXHIBIT 5.1




                     LETTERHEAD OF HOWARD, SMITH & LEVIN LLP




                                              March 31, 1999


The J.H. Heafner Company, Inc.
2105 Water Ridge Parkway, Suite 500
Charlotte, North Carolina  28217

Ladies and Gentlemen:

         In connection with the registration under the Securities Act of 1933,
as amended (the "Act"), pursuant to the Registration Statement on Form S-4 (the
"Registration Statement") to be filed with the Securities and Exchange
Commission, of the offer and sale of (a) $150,000,000 aggregate principal amount
of 10% Senior Notes Due 2008, Series D (the "Series D Notes") of The J.H.
Heafner Company, Inc., a North Carolina corporation (the "Company"), and (b)
Subsidiary Guaranties of the Series D Notes (the "Subsidiary Guaranties" and,
together with the Series D Notes, the "Securities") by Oliver & Winston, Inc., a
California corporation, The Speed Merchant, Inc., a California corporation,
Phoenix Racing, Inc., a California corporation, and California Tire Company, a
California corporation (collectively, the "Subsidiary Guarantors"), in each case
to be issued pursuant to the Indenture dated as of December 1, 1998, as amended
by the First Supplemental Indenture dated as of February 22, 1999 (the
"Indenture") among the Company, its subsidiaries and First Union National Bank,
as trustee (the "Trustee"), we have reviewed such corporate records,
certificates and other documents, and such questions of law, as we have
considered necessary or appropriate for the purposes of this opinion.

         We have assumed that each of the Company, the Subsidiary Guarantors and
the Trustee is duly organized, validly existing and in good standing under the
laws of its jurisdiction of incorporation, that it has or had all requisite
power and authority to execute, deliver and perform the Indenture and, as
applicable, to issue and authenticate the Securities, and that it has duly
authorized, executed and delivered the Indenture, and has duly authorized the
transactions contemplated thereby.

         Upon the basis of such review and subject to the foregoing assumptions,
we advise you that, in our opinion, when the Registration Statement has become
effective under the Act, and the Series D Notes have been duly executed and
authenticated in accordance with the Indenture and issued in exchange for
$150,000,000 aggregate principal amount of 10% Senior Notes Due 2008, consisting
of $100,000,000 aggregate principal amount of 10% Senior Notes Due 2008, Series
B, 


   2

The J.H. Heafner Company, Inc.                                               -2-


and $50,000,000 aggregate principal amount of 10% Senior Notes Due 2008, Series
C, which were previously issued by the Company, all in accordance with the
exchange offer contemplated by the Registration Statement, and assuming
compliance with the Act, the Series D Notes will constitute the valid and
binding obligations of the Company, and each Subsidiary Guaranty of a Subsidiary
Guarantor will constitute the valid and binding obligation of such Subsidiary
Guarantor, in each case enforceable against such party in accordance with its
terms, subject to bankruptcy, insolvency, fraudulent transfer, reorganization,
moratorium and other laws of general applicability relating to or affecting
creditors' rights, to general equity principles, and to the qualification that
we express no opinion with respect to the waivers contained in Section 6.12 of
the Indenture.

         We are members of the bar of the State of New York. We do not purport
to be experts in, and we do not express any opinion on, any laws other than the
law of the State of New York, the Delaware General Corporation Law and the
Federal law of the United States of America.

         We hereby consent to the filing of this opinion as Exhibit 5 to the
Registration Statement and to the reference to our firm under the heading "Legal
Matters" in the Prospectus. In giving such consent, we do not thereby admit that
we are in the category of persons whose consent is required under Section 7 of
the Act.



                                              Very truly yours,

                                              /s/ HOWARD, SMITH & LEVIN LLP