<SUBMISSION>
<ACCESSION-NUMBER>0001110805-04-000010
<TYPE>8-K
<PUBLIC-DOCUMENT-COUNT>2
<PERIOD>20040311
<ITEMS>4
<ITEMS>7
<FILING-DATE>20040312
<FILER>
<COMPANY-DATA>
<CONFORMED-NAME>VALERO L P
<CIK>0001110805
<ASSIGNED-SIC>4610
<IRS-NUMBER>742956831
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<FILING-VALUES>
<FORM-TYPE>8-K
<ACT>34
<FILE-NUMBER>001-16417
<FILM-NUMBER>04666228
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>P.O. BOX 500
<STREET2>P.O. BOX 500
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78292-0400
<PHONE>2103702000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>P.O. BOX 500
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78292-0500
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>SHAMROCK LOGISTICS LP
<DATE-CHANGED>20000331
</FORMER-COMPANY>
</FILER>
<DOCUMENT>
<TYPE>8-K
<SEQUENCE>1
<FILENAME>f8k031104.htm
<TEXT>
<HTML>
<HEAD>
<TITLE></TITLE>
     <!-- Created by EDGAR Ease Plus (EDGAR Ease+ 1.4a) -->
     <!-- Project:        V:\OCS\EdgarEase\VLI\Form 8-K\2004\Form 8-K 03 11 2004\f8k031104.eep -->
     <!-- Control Number:                                                                  -->
     <!-- Rev Number:                                                                      -->
     <!-- Client Name:    Valero L.P.                                                      -->
     <!-- Project Name:   Form 8-K March 11, 2004                                          -->
     <!-- Firm Name:                                                                       -->
</HEAD>

<BODY><TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=top>
<TD align=center width="34%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center width="33%"><FONT face="Times New Roman, Times, Serif" size=2><B>SECURITIES AND EXCHANGE COMMISSION</B><BR>Washington, D.C. 20549<BR><BR>_________________<BR><BR><B>FORM 8-K<BR>CURRENT REPORT</B><BR><BR>Pursuant to Section 13 or 15(d) of the<BR>Securities Exchange Act of 1934<BR><BR><B>March 11, 2004</B><BR>(Date of Earliest Event Reported)<BR><BR><B>VALERO L.P.</B><BR>(Exact name of registrant as specified in its charter)</FONT></TD>
<TD width="33%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=top>
<TD><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
</TABLE>


<TABLE cellSpacing=0 cellPadding=0 width="75%" align=center border=0>
<TR vAlign=bottom>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center width="30%"><FONT face="Times New Roman, Times, Serif" size=2><B>Delaware</B></FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center width="30%"><FONT face="Times New Roman, Times, Serif" size=2><B>1-16417</B></FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center width="30%"><FONT face="Times New Roman, Times, Serif" size=2><B>74-2956831</B></FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>(State or other</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>(Commission File Number)</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>(IRS Employer</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>Jurisdiction</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>Identification</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>of incorporation)</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>Number)</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
</TABLE>


<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=top>
<TD align=center width="34%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=center width="33%"><FONT face="Times New Roman, Times, Serif" size=2><B>One Valero Place<BR>San Antonio, Texas 78212</B><BR>(Address of principal executive offices, including Zip Code)<BR><B>(210) 370-2000</B><BR>(Registrant's telephone number, including area code)</FONT></TD>
<TD align=center width="33%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=center><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
</TABLE>


<!-- MARKER PAGE="sheet: 1; page: 1" -->
<HR color=gray noShade SIZE=5>

<!-- MARKER FORMAT-SHEET="Head Major Left Bold" FSL="Default" -->
<A name=A001></A>
<H1 align=left><FONT face="Times New Roman, Times, Serif" size=2>Item 4.&nbsp;&nbsp; Changes in Registrant&#146;s Certifying Accountant. </FONT></H1>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->

<P><FONT face="Times New Roman, Times, Serif" size=2>The Audit Committee of the Board of Directors of Valero
 GP, LLC, the general partner of the general partner of Valero L.P. (the &#147;Company&#148;) determined on March
 11, 2004 to appoint KPMG LLP (&#147;KPMG&#148;) to serve as the Company&#146;s independent auditors for the fiscal
 year ending December 31, 2004. Ernst &amp; Young LLP (&#147;Ernst &amp; Young&#148;) served as the Company&#146;s independent
 auditors for the fiscal years ending December 31, 2003 and 2002. On March 11, 2004, the Audit Committee
 approved the dismissal of Ernst &amp; Young as the Company&#146;s independent auditors following the fiscal
 year 2003 audit. These actions were also approved by the Board of Directors of Valero GP, LLC on March
 11, 2004. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->

<P><FONT face="Times New Roman, Times, Serif" size=2>Ernst &amp; Young&#146;s reports on the Company&#146;s consolidated
 financial statements for each of the years ended December 31, 2003 and 2002 did not contain an adverse
 opinion or disclaimer of opinion, nor were they qualified or modified as to uncertainty, audit scope
 or accounting principles. During the years ended December 31, 2003 and 2002 and through the date hereof,
 there were no disagreements with Ernst &amp; Young on any matter of accounting principle or practice,
 financial statement disclosure, or auditing scope or procedure, which disagreement(s), if not resolved
 to the satisfaction of Ernst &amp; Young, would have caused Ernst &amp; Young to make reference to the
 subject matter of the disagreement(s) in connection with Ernst &amp; Young&#146;s report on the Company&#146;s
 consolidated financial statements for such years; and there were no reportable events as defined in
 Item 304(a)(1)(v) of Regulation S-K. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->

<P><FONT face="Times New Roman, Times, Serif" size=2>The Company provided Ernst &amp; Young with a copy
 of the foregoing disclosures. Attached as Exhibit 16 is a copy of Ernst &amp; Young&#146;s letter, dated
 March 12, 2004, stating its agreement with such statements. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->

<P><FONT face="Times New Roman, Times, Serif" size=2>During the years ended December 31, 2003 and 2002 and
 through the date hereof, the Company did not consult KPMG with respect to the application of accounting
 principles to a specified transaction, either completed or proposed, or the type of audit opinion that
 might be rendered on the Company&#146;s consolidated financial statements, or any other matters or reportable
 events as set forth in Items 304(a)(2)(i) and (ii) of Regulation S-K. </FONT></P>

<!-- MARKER PAGE="sheet: 2; page: 2" -->
<HR color=gray noShade SIZE=5>

<!-- MARKER FORMAT-SHEET="Head Major Left Bold" FSL="Default" -->
<A name=A002></A>
<H1 align=left><FONT face="Times New Roman, Times, Serif" size=2>Item 7.&nbsp;&nbsp; Financial Statements, Pro Forma Financial Information and Exhibits. </FONT></H1>

<TABLE cellSpacing=0 cellPadding=0 border=0>
<TR vAlign=top>
<TD align=right width="3%">

<P></P>
</TD>
<TD width="97%">

<P><FONT face="Times New Roman, Times, Serif" size=2>(a)&nbsp;&nbsp; --&nbsp;&nbsp; Not applicable.<BR><BR>(b)&nbsp;&nbsp;
 -- &nbsp;&nbsp; Not applicable.<BR><BR>(c)&nbsp;&nbsp; -- &nbsp;&nbsp; Exhibits.</FONT><BR><BR></P>
</TD></TR>
</TABLE>


<TABLE cellSpacing=0 cellPadding=0 width="100%" align=center border=0>
<TR vAlign=bottom>
<TD align=left width="12%"><FONT face="Times New Roman, Times, Serif" size=2>Exhibit 16</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="35%"><FONT face="Times New Roman, Times, Serif" size=2>Letter from Ernst &amp; Young LLP to the</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="45%"><FONT face="Times New Roman, Times, Serif" size=2>Filed with this</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>Securities and Exchange Commission dated</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>document</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>March 12, 2004</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
</TABLE>


<!-- MARKER PAGE="sheet: 3; page: 3" -->
<HR color=gray noShade SIZE=5>

<!-- MARKER FORMAT-SHEET="Head Major Center Bold" FSL="Default" -->
<A name=A003></A>
<H1 align=center><FONT face="Times New Roman, Times, Serif" size=2>SIGNATURE </FONT></H1>

<!-- MARKER FORMAT-SHEET="Para Indent" FSL="Default" -->

<P><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant
 to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report
 to be signed on its behalf by the undersigned hereunto duly authorized. </FONT></P>

<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=top>
<TD width="50%"><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD>
<TD width="50%"><FONT face="Times New Roman, Times, Serif" size=2>VALERO L.P.<BR><BR>By:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Riverwalk Logistics, L.P.<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;its general partner</FONT></TD></TR>
</TABLE>



<P></P>

<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=top>
<TD width="54%"><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD>
<TD width="46%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;&nbsp;&nbsp;By:&nbsp;&nbsp;Valero GP, LLC<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;its general partner</FONT></TD></TR>
<TR vAlign=top>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD></TR>
</TABLE>



<P></P>

<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=top>
<TD width="56%"><FONT face="Times New Roman, Times, Serif" size=2>Date: &nbsp;&nbsp;March 12, 2004 </FONT></TD>
<TD width="44%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;By:<U>&nbsp;&nbsp;&nbsp;/s/Bradley C. Barron&nbsp;&nbsp;&nbsp;&nbsp;</U> <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Name:&nbsp;&nbsp;&nbsp;Bradley C. Barron<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Title:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Corporate Secretary </FONT></TD></TR>
<TR vAlign=top>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD></TR>
<TR vAlign=top>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD>
<TD><FONT face="Times New Roman, Times, Serif" size=2></FONT></TD></TR>
</TABLE>


<!-- MARKER PAGE="sheet: 4; page: 4" -->
<HR color=gray noShade SIZE=5>

<!-- MARKER FORMAT-SHEET="Head Major Center Bold" FSL="Default" -->
<A name=A004></A>
<H1 align=center><FONT face="Times New Roman, Times, Serif" size=2>EXHIBIT INDEX </FONT></H1>

<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TR vAlign=bottom>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="3%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="10%"><FONT face="Times New Roman, Times, Serif" size=2>Exhibit</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="70%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left width="1%"><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>Number</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>Description</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;&nbsp;&nbsp;&nbsp;16</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>Letter from Ernst &amp; Young LLP to the Securities and Exchange</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>Commission dated March 12, 2004</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
<TR vAlign=bottom>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD>
<TD align=left><FONT face="Times New Roman, Times, Serif" size=2>&nbsp;</FONT></TD></TR>
</TABLE>


<!-- MARKER PAGE="sheet: 5; page: 5" -->
<HR color=gray noShade SIZE=5>

</BODY>

</HTML>

</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-16
<SEQUENCE>3
<FILENAME>f8kexhibit16.htm
<TEXT>
<HTML>
<HEAD>
<TITLE></TITLE>
</HEAD>
<BODY>
<!-- MARKER FORMAT-SHEET="Head Major Center Bold" FSL="Default" -->
<A NAME=A001></A>
<H1 ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>EXHIBIT 16 </FONT></H1>

<!-- MARKER FORMAT-SHEET="Head Left" FSL="Default" -->
<A NAME=A002></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>March 12, 2004 </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Left" FSL="Default" -->
<A NAME=A003></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Securities and Exchange Commission<BR>
450 Fifth Street, N.W. <BR>
Washington, D.C. 20549 </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Left" FSL="Default" -->
<A NAME=A005></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Gentlemen: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>We have read Item 4 of Form 8-K dated
March 11, 2004, of Valero L.P. and are in agreement with the statements contained in the
second paragraph therein. We have no basis to agree or disagree with other statements of
the registrant contained therein. </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Sub 1 Left" FSL="Default" -->
<A NAME=A006></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2><U>/s/
Ernst &amp; Young LLP&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</U> </FONT></P>

<!-- MARKER FORMAT-SHEET="Cutoff Rule" FSL="Default" -->

</BODY>
</HTML>

</TEXT>
</DOCUMENT>
</SUBMISSION>
