Exhibit 5.1

GREENBERG TRAURIG, LLP

MetLife Building

200 Park Avenue, 15th Floor

New York, New York 10166

August 31, 2012

Advaxis, Inc.

305 College Road East

Princeton, New Jersey 08540

Dear Sirs:

We are acting as counsel to Advaxis, Inc., a Delaware corporation (the “Company”), in connection with the Registration Statement on Form S-1 filed on August 31, 2012 (as it may be amended, the “Registration Statement”), under the Securities Act of 1933, as amended (the “Act”), covering 15,000,000 shares of common stock (the “Shares”), which are being registered in connection with the proposed sale of the shares of common stock by the selling stockholder listed therein.

We have examined the originals, or certified, conformed or reproduction copies, of all such records, agreements, instruments and documents as we have deemed relevant or necessary as the basis for the opinion hereinafter expressed. In all such examinations, we have assumed the genuineness of all signatures on originals or certified copies and the conformity to original or certified copies of all copies submitted to us as conformed or reproduction copies. As to various questions of fact relevant to such opinion, we have relied upon, and assumed the accuracy of, certificates and oral or written statements and other information of or from public officials, officers or representatives of the Company, and others.

Based upon the foregoing, and the laws of the State of Delaware, we are of the opinion that the Shares are legally issued, fully paid and nonassessable.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to this firm under the caption “Legal Matters” in the prospectus forming a part of the Registration Statement.