Valero Logistics Operations, L.P. Extends Solicitation of Consents from Holders of its Senior Notes

Valero Logistics Operations, L.P., a 100 percent-owned
operating subsidiary of Valero L.P. (NYSE:VLI), announced today that
it has further extended until 5:00 p.m. New York City time, on May 12,
2006 the Expiration Date of the consent solicitation relating to (i)
its $100.0 million aggregate principal amount of outstanding 6 7/8%
Senior Notes due 2012 and (ii) its $250.0 million aggregate principal
amount of outstanding 6.05% Senior Notes due 2013.
   As of 5:00 p.m., New York City time, on May 10, 2006,
approximately 36% principal amount at maturity of the outstanding 6
7/8% Senior Notes due 2012 and approximately 47% principal amount at
maturity of the outstanding 6.05% Senior Notes due 2013 had delivered
validly executed Letters of Consent which have not been withdrawn. As
a result, approximately 44.2% in aggregate principal amount
outstanding of both series of notes, voting together as a single
class, have validly consented.
   As previously announced, the revocation date will not be extended
past the original expiration date of 5:00 p.m., New York City time, on
May 3, 2006.
   Also as announced previously, holders of record as of April 18,
2006 who consent to the proposed amendment will receive $5.00 per
$1,000 principal amount with respect to 6.05% Senior Notes due 2013
and $2.50 per $1,000 principal amount with respect to the 6 7/8%
Senior Notes due 2012. The consent solicitation will expire on May 12,
2006, unless further extended. Holders of the notes are referred to
Valero Logistics Operations' Consent Solicitation Statement dated
April 19, 2006, as amended on May 3, 2006, and the related Letter of
Consent for the detailed terms and conditions of the consent
solicitation.
   This announcement amends and supplements Valero Logistics
Operations' Consent Solicitation Statement and the related Letter of
Consent with respect to the matters described above. All other terms
and conditions of Valero Logistics Operations' Consent Solicitation
Statement, as amended on May 3, 2006, and the related Letter of
Consent remain in full force and effect.
   Valero Logistics Operations has retained Lehman Brothers Inc. to
serve as its solicitation agent, Georgeson Shareholder to serve as the
information agent and Computershare Trust Company of New York to serve
as tabulation and paying agent for the consent solicitation. Questions
concerning the terms of the consent solicitation should be directed to
Lehman Brothers Inc., Collect: 212-528-7581, Toll Free: 800-438-3242,
Attention: Liability Management Group. Requests for documents may be
directed to the information agent. Banks and brokers may call the
information agent at 212-440-9800, and all others may call
866-316-1190.
   This announcement is not an offer to purchase or sell, a
solicitation of an offer to purchase or sell or a solicitation of
consents with respect to any securities. The solicitation is being
made solely pursuant to the above-described Consent Solicitation
Statement dated April 19, 2006, as amended by the Amendment to Consent
Solicitation Statement dated May 3, 2006, and the related Letter of
Consent.

   About Valero Logistics Operations, L.P. and Valero L.P.

   Valero Logistics Operations, L.P. is a 100 percent-owned operating
subsidiary of Valero L.P., a master limited partnership that is owned
approximately 23 percent by subsidiaries of Valero Energy Corporation
(NYSE:VLO).
   Valero L.P. is a master limited partnership based in San Antonio,
with 9,186 miles of pipeline, 89 terminal facilities and four crude
oil storage facilities. The partnership has operations in the United
States, the Netherlands Antilles, Canada, Mexico, the Netherlands and
the United Kingdom. The partnership's combined system has
approximately 77.7 million barrels of storage capacity, and includes
crude oil and refined product pipelines, refined product terminals,
petroleum and a specialty liquids storage and terminaling business, as
well as crude oil storage tank facilities. For more information, visit
Valero L.P.'s web site at www.valerolp.com.

   This press release includes forward-looking statements within the
meaning of the Securities Litigation Reform Act of 1995 regarding
future events and the future financial performance of Valero Logistics
Operations. All forward-looking statements are based on the
partnership's beliefs as well as assumptions made by and information
currently available to the partnership. These statements reflect the
partnership's current views with respect to future events and are
subject to various risks, uncertainties and assumptions. These risks,
uncertainties and assumptions are discussed in Valero L.P.'s 2005
annual report on Form 10-K and subsequent filings with the Securities
and Exchange Commission.