UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 14A

Proxy Statement Pursuant to Section 14(a) of the Securities
Exchange Act of 1934 (Amendment No.  )

Filed by the Registrant þ
Filed by a Party other than the Registrant o

Check the appropriate box:

o Preliminary Proxy Statement

o Confidential, for Use of the Commission Only (as permitted by Rule 14a-6(e)(2))

o Definitive Proxy Statement

þ Definitive Additional Materials

o Soliciting Material Pursuant to §240.14a-12

Valero Energy Corporation

(Name of Registrant as Specified In Its Charter)

(Name of Person(s) Filing Proxy Statement, if other than the Registrant)

Payment of Filing Fee (Check the appropriate box):

þ No fee required.

o Fee computed on table below per Exchange Act Rules 14a-6(i)(1) and 0-11.

(1)	Title of each class of securities to which transaction applies:
(2)	Aggregate number of securities to which transaction applies:
(3)	Per unit price or other underlying value of transaction computed pursuant to Exchange Act Rule 0-11 (set forth the amount on which the filing fee is calculated and state how it was determined):
(4)	Proposed maximum aggregate value of transaction:
(5)	Total fee paid:

o Fee paid previously with preliminary materials.

o Check box if any part of the fee is offset as provided by Exchange Act Rule 0-11(a)(2) and identify the filing for which the offsetting fee was paid previously. Identify the previous filing by registration statement number, or the Form or Schedule and the date of its filing.

(1)	Amount Previously Paid:
(2)	Form, Schedule or Registration Statement No.:
(3)	Filing Party:
(4)	Date Filed:

VALERO ENERGY CORPORATION

** IMPORTANT NOTICE **

Regarding the Availability of Proxy Materials

You are receiving this communication because you hold shares in the above company, and the materials you should review before you cast your vote are now available.

This communication presents only an overview of the more complete proxy materials that are available to you on the Internet. We encourage you to access and review all of the important information contained in the proxy materials before voting.

     Stockholder Meeting to be held on 04/30/09

Proxy Materials Available

• Notice and Proxy Statement

• Annual Report on Form 10-K

PROXY MATERIALS - VIEW OR RECEIVE

You can choose to view the materials online or receive a paper or e-mail copy. There is NO charge for requesting a copy. Requests, instructions and other inquiries will NOT be forwarded to your investment advisor.

To facilitate timely delivery please make the request as instructed below on or before 04/16/09.

HOW TO VIEW MATERIALS VIA THE INTERNET

Have the 12 Digit Control Number available and visit:
www.proxyvote.com

HOW TO REQUEST A COPY OF MATERIALS

1)	BY INTERNET       -   www.proxyvote.com
2)	BY TELEPHONE    -   1-800-579-1639
3)	BY E-MAIL*           -   sendmaterial@proxyvote.com

 * If requesting materials by e-mail, please send a blank e-mail with the 12 Digit Control Number (located on the following page) in the subject line.

See the Reverse Side for Meeting Information and Instructions on How to Vote

Meeting Information

Meeting Type:	Annual
Meeting Date:	04/30/09
Meeting Time:	10:00 a.m., CDT
For holders as of:	03/02/09

Meeting Location:

Valero Energy Corp. HQ
One Valero Way
San Antonio, Texas 78249

How To Vote

	Vote In Person
	Many stockholder meetings have attendance requirements including, but not limited to, the possession of an attendance ticket issued by the entity holding the meeting. Please check the meeting materials for any special requirements for meeting attendance. At the meeting, you will need to request a ballot to vote these shares.
	Vote By Internet
	To vote now by Internet, go to WWW.PROXYVOTE.COM. Use the Internet to transmit your voting instructions and to request electronic delivery of information until 11:59 P.M. Eastern Time the day before the cut-off date or meeting date. Have your notice in hand when you access the web site and follow the instructions.

Voting items

The Board of Directors recommends that you vote “FOR” all nominees.
1.	Elect four Class III directors to serve until the 2012 Annual Meeting of Stockholders or until their respective successors are elected and have been qualified:

1a.	Jerry D. Choate
1b.	William R. Klesse
1c.	Donald L. Nickles
1d.	Susan Kaufman Purcell

The Board of Directors recommends that you vote “FOR” proposal 2.

2. Ratify the appointment of KPMG LLP as Valero’s independent registered public accounting firm for 2009.

The Board of Directors recommends that you vote “AGAINST” proposals 3, 4, 5 and 6.

3.	Vote on a stockholder proposal entitled, “Say-on-Pay.”
4.	Vote on a stockholder proposal entitled, “Stock Retention by Executives.”
5.	Vote on a stockholder proposal entitled, “Compensation Consultant Disclosures.”
6.	Vote on a stockholder proposal entitled, “Disclosure of Political Contributions/Trade Associations.”