Exhibit 5.1

Frederick T. Muto

(858) 550-6010

mutoft@cooley.com

June 19, 2007

Vical Incorporated

10390 Pacific Center Court

San Diego, CA 92121

Ladies and Gentlemen:

You have requested our opinion with respect to certain matters in connection with the filing by Vical Incorporated (the “Company”) of a Registration Statement on Form S-8 (the “Registration Statement”), with the Securities and Exchange Commission, covering the registration of 1,000,000 shares of the Company’s Common Stock (the “Shares”) for issuance pursuant to the Company’s Amended and Restated Stock Incentive Plan (the “Plan”).

In connection with this opinion, we have examined and relied upon the Registration Statement and related prospectus, the Plan, the Company’s Restated Certificate of Incorporation, as amended, and Amended and Restated Bylaws and the originals or copies certified to our satisfaction of such records, documents, certificates, memoranda and other instruments as in our judgment are necessary or appropriate to enable us to render the opinion expressed below. We have assumed the genuineness and authenticity of all documents submitted to us as originals, the conformity to originals of all documents submitted to us as copies thereof and the due execution and delivery of all documents where due execution and delivery are a prerequisite to the effectiveness thereof.

On the basis of the foregoing, and in reliance thereon, we are of the opinion that, when sold and issued in accordance with the Registration Statement and related prospectus and the Plan, the Shares will be validly issued, fully paid and nonassessable (except as to Shares issued pursuant to certain deferred payment arrangements, which will be fully paid and nonassessable when such deferred payments are made in full).

We consent to the filing of this opinion as an exhibit to the Registration Statement.

4401 EASTGATE MALL, SAN DIEGO, CA 92121 T: (858) 550-6000 F: (858) 550-6420 WWW.COOLEY.COM