Exhibit 5.1

210 Park Avenue, Suite 2300 Oklahoma City, OK 73102 405-930-5151 Fax: 405-212-5843 http://www.steptoe-johnson.com

May 23, 2024

Perma-Fix Environmental Services, Inc.
8302 Dunwoody Place, Suite 250
Atlanta, Georgia 30350

Ladies and Gentlemen:

We have acted as counsel to Perma-Fix Environmental Services Inc., a Delaware corporation (the “Company”) in connection with the issuance and sale of 2,051,382 shares (the “Shares”) of the Company’s common stock, par value $0.001 per share (the “Common Stock”), pursuant to the Securities Purchase Agreement, dated as of May 21, 2024 (the “Securities Purchase Agreement”) between the Company and the purchasers parties thereto (collectively, the “Purchasers”)

In connection with the opinion expressed herein, we have examined such documents, records and matters of law as we have deemed relevant or necessary for purposes of such opinion. Based on the foregoing, and subject to the further limitations, qualifications and assumptions set forth herein, we are of the opinion that the Shares, when issued and delivered to the Purchasers pursuant to the terms of the Securities Purchase Agreement against payment of the consideration therefor as provided therein, will be validly issued, fully paid and non-assessable.

The opinion expressed herein is limited to the Delaware General Corporation Law of the State of Delaware, as currently in effect, and we express no opinion as to the effect of the law of any other jurisdiction.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Current Report on Form 8-K dated May 21, 2024, filed by the Company and incorporated by reference into the Registration Statement on Form S-3 (Registration No. 333-272074) (the “Registration Statement”), filed by the Company to effect the registration of the Shares under the Securities Act of 1933, as amended (the “Act”), and to the reference to Steptoe and Johnson, PLLC under the caption “Legal Matters” in the prospectus supplement dated May 21, 2024 constituting a part of such Registration Statement. In giving such consent, we do not thereby admit that we are included in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Securities and Exchange Commission or promulgated thereunder.

West Virginia ● Ohio ● Kentucky ● Pennsylvania ● Texas ● Colorado ● Oklahoma