Exhibit 32.1

CERTIFICATION PURSUANT TO

18 U.S.C. SECTION 1350,

AS ADOPTED PURSUANT TO

SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Pursuant to Section 906 of the Sarbanes-Oxley Act of 2002 (18 U.S.C. § 1350, as adopted), Vijay B. Samant, the Chief Executive Officer of Vical Incorporated (the “Company”), hereby certifies that, to the best of his knowledge:

1. The Company’s Quarterly Report on Form 10-Q for the period ended March 31, 2009, to which this Certification is attached as Exhibit 32.1 (the “Periodic Report”), fully complies with the requirements of Section 13(a) or Section 15(d) of the Securities Exchange Act of 1934, as amended; and

2. The information contained in the Periodic Report fairly presents, in all material respects, the financial condition of the Company at the end of the period covered by the Periodic Report and results of operations of the Company for the period covered by the Periodic Report.

Dated: May 8, 2009

/s/ VIJAY B. SAMANT

Vijay B. Samant

Chief Executive Officer

THIS CERTIFICATION “ACCOMPANIES” THE FORM 10-Q TO WHICH IT RELATES, IS NOT DEEMED FILED WITH THE SEC AND IS NOT TO BE INCORPORATED BY REFERENCE INTO ANY FILING OF THE COMPANY UNDER THE SECURITIES ACT OF 1933, AS AMENDED, OR THE SECURITIES EXCHANGE ACT OF 1934, AS AMENDED (WHETHER MADE BEFORE OR AFTER THE DATE OF THE FORM 10-Q), IRRESPECTIVE OF ANY GENERAL INCORPORATION LANGUAGE CONTAINED IN SUCH FILING. A SIGNED ORIGINAL OF THIS CERTIFICATION HAS BEEN PROVIDED TO THE COMPANY AND WILL BE RETAINED BY THE COMPANY AND FURNISHED TO THE SECURITIES AND EXCHANGE COMMISSION OR ITS STAFF UPON REQUEST.