1
                                                                    Exhibit 5.1


        [LETTERHEAD OF WALLACE, BAUMAN, LEGON, FODIMAN & SHANNON, P.A.]

                                August 25, 1999



Renex Corp.
201 Alhambra Circle, Suite 800
Coral Gables, Florida 33134

               Re:     RENEX CORP.
                       REGISTRATION STATEMENT ON FORM S-3

Ladies and Gentlemen:

               We have acted as counsel to Renex Corp., a Florida corporation
(the "Company"), in connection with the preparation and filing of the
registration statement on Form S-3 (the "Registration Statement"), with the
Securities and Exchange Commission (the "Commission") under the Securities Act
of 1933, as amended (the "Act") and the prospectus contained therein with
respect to the public offering of up to 495,420 shares of the Company's common
stock, par value $0.001 (the "Shares"). All of the Shares are being offered on
behalf of certain selling stockholders (the "Selling Stockholders"). In
connection with the registration of the Shares, you have requested our opinion
with respect to the matters set forth below.

               For purposes of this opinion, we have reviewed the Registration
Statement. In addition, we have examined the originals or copies certified or
otherwise identified to our satisfaction of: (i) the Company's Certificate of
Incorporation, as amended to date; (ii) the By-laws of the Company, as amended
to date; (iii) records of the corporate proceedings of the Company as we deemed
necessary or appropriate as a basis for the opinions set forth herein; and (iv)
those matters of law as we have deemed necessary or appropriate as a basis for
the opinions set forth herein. We have not made any independent review or
investigation of the organization, existence, good standing, assets, business
or affairs of the Company, or of any other matters. In rendering our opinion,
we have assumed without inquiry the legal capacity of all natural persons, the
genuineness of all signatures, the authenticity of all documents submitted to
us as originals, the conformity to original documents of all documents
submitted to us as certified or photostatic copies and the authenticity of the
originals of these documents submitted to us as copies.

               We have not undertaken any independent investigation to
determine facts bearing on this opinion, and no inference as to the best of our
knowledge of facts based on an independent investigation should be drawn from
this representation. Further, our opinions, as hereinafter expressed, are
subject to the following exceptions, limitations and qualifications: (i) the
effect of bankruptcy, insolvency, fraudulent conveyance, reorganization,
arrangement, moratorium or other similar laws now or hereafter in effect
relating to or affecting the rights and remedies of creditors; and (ii) the
effect of general principles of equity, whether enforcement is considered in a
proceeding in equity or at law and the discretion of the court before which any
proceeding therefore may be brought.

               We are admitted to the practice of law only in the State of
Florida and, accordingly, we do not purport to be experts on the laws of any
other jurisdiction nor do we express an opinion as to the laws of jurisdictions
other than the laws of the State of Florida .


   2


Renex Corp.
August 25, 1999
Page 2

               On the basis of, and in reliance upon, the foregoing, and
subject to the qualifications contained herein, we are of the opinion that the
shares of common stock being sold by the selling shareholders upon exercise of
the warrants, as more fully described in the Registration Statement will be
duly authorized, legally issued, fully paid and none assessable when the
warrants are exercised and are paid to the Company.

               We hereby consent to your filing this opinion as an exhibit to
the Registration Statement and to the reference to our firm contained under the
heading "Legal Matters."

               This opinion is rendered only to you and is solely for your
benefit in connection with the transactions covered hereby. This opinion may
not be relied upon by you for any other purpose or furnished, or quoted to, or
relied upon by any other person, firm or corporation for any purpose without
our prior express written consent.



                                             Respectfully submitted,

                                             WALLACE, BAUMAN, LEGON,
                                             FODIMAN & SHANNON, P.A.




                                             BRYAN W. BAUMAN