Valero L.P. Elects New Director to Board

"Dan Bates is a great addition to our board," said Valero L.P.Chief Executive Officer Curt Anastasio. "Not only does he have greatleadership skills, his broad experience and great business acumen willbe a real asset to Valero L.P."

Bates, 61, joined Southwest Research Institute (SwRI) as a systemsanalyst in 1969 after holding a similar position at Exxon. He becameSwRI's Executive Vice President and Board Secretary in 1991, andbecame only the third President in SwRI's history in 1997. SwRI, whichwas founded in 1947, is one of the largest not-for-profit appliedresearch institutes in the country, and one of the largest fuel andlubricant test sites in the world.

Bates graduated from Southwest Texas State University (now TexasState University) with an accounting degree in 1966, and earned amaster's degree from Texas A&M University in Kingsville beforebecoming a certified public accountant.

He is Chairman Pro-Tem of the Federal Reserve Bank of Dallas' SanAntonio Branch board of directors, and also serves as Chairman of theBoard of Signature Science L.L.C. and Southwest Automotive ResearchCenter. A resident of San Antonio, Bates was named a Texas StateDistinguished Alumnus in 2003.

About Valero L.P.

Valero L.P. is a master limited partnership based in San Antonio,with 9,186 miles of pipeline, 89 terminal facilities and four crudeoil storage facilities. The partnership has operations in the UnitedStates, Canada, Mexico, the Netherlands Antilles, the Netherlands andthe United Kingdom. The partnership's combined system hasapproximately 77.7 million barrels of storage capacity, and includescrude oil and refined product pipelines, refined product terminals,petroleum and a specialty liquids storage and terminaling business, aswell as crude oil storage tank facilities. For more information, visitValero L.P.'s web site at www.valerolp.com.