Exhibit 5.1

Hogan Lovells US LLP Harbor East 100 International Drive Suite 2000 Baltimore, MD 21202 T +1 410 659 2700 F +1 410 659 2701 www.hoganlovells.com

February 13, 2020

Board of Directors

Vaccinex, Inc.

1895 Mount Hope Avenue

Rochester, NY 14620

Ladies and Gentlemen:

We are acting as counsel to Vaccinex, Inc., a Delaware corporation (the “Company”), in connection with its registration statement on Form S-3 (the “Registration Statement”), filed with the Securities and Exchange Commission relating to the proposed public offering of up to $125,000,000 in aggregate amount of shares of common stock, $0.0001 par value per share, of the Company (the “Shares”), all of which may be sold from time to time and on a delayed or continuous basis, as set forth in the prospectus that forms a part of the Registration Statement, and as to be set forth in one or more supplements to the prospectus. This opinion letter is furnished to you at your request to enable you to fulfill the requirements of Item 601(b)(5) of Regulation S-K, 17 C.F.R. § 229.601(b)(5), in connection with the Registration Statement.

For purposes of this opinion letter, we have examined copies of such agreements, instruments and documents as we have deemed an appropriate basis on which to render the opinions hereinafter expressed. In our examination of the aforesaid documents, we have assumed the genuineness of all signatures, the legal capacity of all natural persons, the accuracy and completeness of all documents submitted to us, the authenticity of all original documents, and the conformity to authentic original documents of all documents submitted to us as copies (including pdfs). As to all matters of fact, we have relied on the representations and statements of fact made in the documents so reviewed, and we have not independently established the facts so relied on. This opinion letter is given, and all statements herein are made, in the context of the foregoing.

For purposes of this opinion letter, we have assumed that (i) the issuance, sale and number of any Shares to be offered from time to time by the Company will have been duly authorized by proper action of the board of directors of the Company or a duly authorized committee of such board (“Board Action”) consistent with the procedures and terms described in the Registration Statement and in accordance with and subject to the limits of the Company’s charter and bylaws and applicable Delaware corporate law, in a manner that does not violate any law, government or court-imposed order or restriction or agreement or instrument then binding on the Company; (ii) at the time of offer, issuance and sale of any Shares, the Registration Statement will have been declared effective under

Hogan Lovells US LLP is a limited liability partnership registered in the District of Columbia. “Hogan Lovells” is an international legal practice that includes Hogan Lovells US LLP and Hogan Lovells International LLP, with offices in: Alicante Amsterdam Baltimore Beijing Birmingham Boston Brussels Colorado Springs Denver Dubai Dusseldorf Frankfurt Hamburg Hanoi Ho Chi Minh City Hong Kong Houston Johannesburg London Los Angeles Luxembourg Madrid Mexico City Miami Milan Minneapolis Monterrey Moscow Munich New York Northern Virginia Paris Perth Philadelphia Rome San Francisco São Paulo Shanghai Silicon Valley Singapore Sydney Tokyo Warsaw Washington, D.C. Associated Offices: Budapest Jakarta Riyadh Shanghai FTZ Ulaanbaatar Zagreb. Business Service Centers: Johannesburg Louisville. Legal Services Center: Berlin. For more information see www.hoganlovells.com

Vaccinex, Inc. - 2 - February 13, 2020

the Securities Act of 1933, as amended (the “Act”), and no stop order suspending its effectiveness will have been issued and remain in effect; (iii) the Shares will be delivered against payment of valid consideration therefor and in accordance with the terms of the applicable Board Action authorizing such sale and any applicable underwriting agreement or purchase agreement and as contemplated by the Registration Statement and/or the applicable prospectus supplement; and (iv) the Company will remain a Delaware corporation.

This opinion letter is based as to matters of law solely on the applicable provisions of the Delaware General Corporation Law, as amended. We express no opinion herein as to any other statutes, rules or regulations (and in particular, we express no opinion as to any effect that such other statutes, rules or regulations may have on the opinions expressed herein).

Based upon, subject to and limited by the foregoing, we are of the opinion that the Shares, upon due execution and delivery on behalf of the Company of certificates therefor, or the entry of the issuance thereof in the books and records of the Company, as the case may be, will be validly issued, fully paid and nonassessable.

This opinion letter has been prepared for use in connection with the Registration Statement. We assume no obligation to advise of any changes in the foregoing subsequent to the effective date of the Registration Statement.

We hereby consent to the filing of this opinion letter as Exhibit 5.1 to the Registration Statement and to the reference to this firm under the caption “Legal Matters” in the prospectus constituting a part of the Registration Statement. In giving this consent, we do not thereby admit that we are an “expert” within the meaning of the Act.

Very truly yours,

/s/ HOGAN LOVELLS US LLP

HOGAN LOVELLS US LLP