VALERO ENERGY CORP/TX
EXHIBIT 10.04 FOR THE 10Q 093004
<DOCUMENT>
<TYPE>EX-10
<SEQUENCE>6
<FILENAME>f10q093004exh10-04.htm
<DESCRIPTION>EXHIBIT 10.04 FOR THE 10Q 093004
<TEXT>
<HTML>
<HEAD>
<TITLE></TITLE>
</HEAD>
<BODY>
<!-- MARKER FORMAT-SHEET="Head Minor Center" FSL="Default" -->
<A NAME=A001></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>EXHIBIT 10.04 </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center" FSL="Default" -->
<A NAME=A002></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>SCHEDULE OF RESTRICTED
STOCK AGREEMENTS<BR>dated October 21, 2004</FONT></P>


<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>The following have executed
Restricted Stock Agreements substantially in the form of the agreement attached as
Exhibit&nbsp;10.03 (the &#147;Exhibit&#148;) to the Valero Energy Corporation Form 10-Q
for the quarter ended September 30, 2004. </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Left" FSL="Default" -->
<A NAME=A004></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Keith D. Booke<BR>Michael S.
Ciskowski<BR>William R. Klesse </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>The following information sets forth
the material details in which the Restricted Stock Agreements described in this Schedule
differ from the Exhibit. </FONT></P>



<TABLE CELLPADDING=0 CELLSPACING=0 BORDER=0 WIDTH=90% ALIGN=CENTER>
<TR VALIGN=Bottom>
     <TD ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Named Executive Officer</FONT><HR WIDTH=55% SIZE=1 COLOR=BLACK NOSHADE></TD>
     <TD ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Number of Shares of Restricted Stock</FONT><HR WIDTH=85% SIZE=1 COLOR=BLACK NOSHADE></TD></TR>
<TR VALIGN="BOTTOM" BGCOLOR="#CCEEFF">
     <TD WIDTH="30%" ALIGN="LEFT"><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Keith D. Booke</FONT></TD>
     <TD WIDTH="20%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE=2>9,000&nbsp;&nbsp;&nbsp;&nbsp;</FONT></TD></TR>
<TR VALIGN=Bottom>
     <TD ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Michael S. Ciskowski</FONT></TD>
     <TD ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>9,000&nbsp;&nbsp;&nbsp;&nbsp;</FONT></TD></TR>
<TR VALIGN="BOTTOM" BGCOLOR="#CCEEFF">
     <TD ALIGN="LEFT"><FONT FACE="Times New Roman, Times, Serif" SIZE=2>William R. Klesse</FONT></TD>
     <TD ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE=2>14,000&nbsp;&nbsp;&nbsp;&nbsp;</FONT></TD></TR>
</TABLE>

</BODY>
</HTML>

</TEXT>
</DOCUMENT>
