SEC Form 4

FORM 4		UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP Filed pursuant to Section 16(a) of the Securities Exchange Act of 1934 or Section 30(h) of the Investment Company Act of 1940	OMB APPROVAL OMB Number: 3235-0287 Estimated average burden hours per response: 0.5
	Check this box if no longer subject to Section 16. Form 4 or Form 5 obligations may continue. See Instruction 1(b).

1. Name and Address of Reporting Person* GREEHEY WILLIAM E (Last) (First) (Middle) P.O. BOX 696000 (Street) SAN ANTONIO TX 78269-6000 (City) (State) (Zip)	2. Issuer Name and Ticker or Trading Symbol VALERO L P [ VLI ]	5. Relationship of Reporting Person(s) to Issuer (Check all applicable) X Director 10% Owner Officer (give title below) Other (specify below)
	3. Date of Earliest Transaction (Month/Day/Year) 05/23/2006
	4. If Amendment, Date of Original Filed (Month/Day/Year)	6. Individual or Joint/Group Filing (Check Applicable Line) X Form filed by One Reporting Person Form filed by More than One Reporting Person

Table I - Non-Derivative Securities Acquired, Disposed of, or Beneficially Owned
1. Title of Security (Instr. 3)	2. Transaction Date (Month/Day/Year)	2A. Deemed Execution Date, if any (Month/Day/Year)	3. Transaction Code (Instr. 8)		4. Securities Acquired (A) or Disposed Of (D) (Instr. 3, 4 and 5)			5. Amount of Securities Beneficially Owned Following Reported Transaction(s) (Instr. 3 and 4)	6. Ownership Form: Direct (D) or Indirect (I) (Instr. 4)	7. Nature of Indirect Beneficial Ownership (Instr. 4)
			Code	V	Amount	(A) or (D)	Price
Common Units	05/23/2006		P		1,200	A	$49.66	77,809	D
Common Units	05/23/2006		P		200	A	$49.75	78,009	D
Common Units	05/23/2006		P		100	A	$49.76	78,109	D
Common Units	05/23/2006		P		100	A	$49.77	78,209	D
Common Units	05/23/2006		P		100	A	$49.78	78,309	D
Common Units	05/23/2006		P		300	A	$49.79	78,609	D
Common Units	05/23/2006		P		2,700	A	$49.8	81,309	D
Common Units	05/23/2006		P		200	A	$49.81	81,509	D
Common Units	05/23/2006		P		1,000	A	$49.82	82,509	D
Common Units	05/23/2006		P		1,800	A	$49.83	84,309	D
Common Units	05/23/2006		P		700	A	$49.84	85,009	D
Common Units	05/23/2006		P		300	A	$49.85	85,309	D
Common Units	05/23/2006		P		100	A	$49.86	85,409	D
Common Units	05/23/2006		P		900	A	$49.89	86,309	D
Common Units	05/23/2006		P		300	A	$49.9	86,609	D
Common Units	05/23/2006		P		500	A	$49.93	87,109	D
Common Units	05/23/2006		P		300	A	$49.94	87,409	D
Common Units	05/23/2006		P		300	A	$49.99	87,709	D
Common Units	05/23/2006		P		700	A	$50	88,409	D
Common Units	05/23/2006		P		200	A	$50.01	88,609	D
Common Units	05/23/2006		P		100	A	$50.03	88,709	D

Table II - Derivative Securities Acquired, Disposed of, or Beneficially Owned (e.g., puts, calls, warrants, options, convertible securities)
1. Title of Derivative Security (Instr. 3)	2. Conversion or Exercise Price of Derivative Security	3. Transaction Date (Month/Day/Year)	3A. Deemed Execution Date, if any (Month/Day/Year)	4. Transaction Code (Instr. 8)		5. Number of Derivative Securities Acquired (A) or Disposed of (D) (Instr. 3, 4 and 5)		6. Date Exercisable and Expiration Date (Month/Day/Year)		7. Title and Amount of Securities Underlying Derivative Security (Instr. 3 and 4)		8. Price of Derivative Security (Instr. 5)	9. Number of derivative Securities Beneficially Owned Following Reported Transaction(s) (Instr. 4)	10. Ownership Form: Direct (D) or Indirect (I) (Instr. 4)	11. Nature of Indirect Beneficial Ownership (Instr. 4)
				Code	V	(A)	(D)	Date Exercisable	Expiration Date	Title	Amount or Number of Shares

Explanation of Responses:

	/s/ Amy L. Perry, as Attorney-in-Fact for William E. Greehey	05/24/2006
	** Signature of Reporting Person	Date
Reminder: Report on a separate line for each class of securities beneficially owned directly or indirectly.
* If the form is filed by more than one reporting person, see Instruction 4 (b)(v).
** Intentional misstatements or omissions of facts constitute Federal Criminal Violations See 18 U.S.C. 1001 and 15 U.S.C. 78ff(a).
Note: File three copies of this Form, one of which must be manually signed. If space is insufficient, see Instruction 6 for procedure.
Persons who respond to the collection of information contained in this form are not required to respond unless the form displays a currently valid OMB Number.

                                POWER OF ATTORNEY
                         For Executing Forms 3, 4 and 5
                             For Issuer: Valero L.P.

Know all by these presents, that the undersigned hereby constitutes and appoints
each of Bradley C. Barron, Amy L. Perry and Mary Jo Buttstadt, signing singly,
his/her true and lawful attorney-in-fact to:

(1)     execute for and on behalf of the undersigned, in the undersigned's
        capacity as an officer and/or director of Valero GP, LLC (the
        "Company"), Forms 3, 4 and 5 in accordance with Section 16(a) of the
        Securities Exchange Act of 1934, as amended, and the rules thereunder;

(2)     do and perform any and all acts for and on behalf of the undersigned
        which may be necessary or desirable to complete the execution of any
        such Form 3, 4 or 5 and timely file such form with the United States
        Securities and Exchange Commission and any stock exchange or similar
        authority; and

(3)     take any other action of any type whatsoever in connection with the
        foregoing which, in the opinion of such attorney-in-fact, may be of
        benefit to, in the best interest of, or legally required by, the
        undersigned, either under the rules of the United States Securities and
        Exchange Commission, any state securities commission, or any authority
        of Canada or any province thereof, it being understood that the
        documents executed by such attorney-in-fact on behalf of the undersigned
        pursuant to this Power of Attorney shall be in such form and shall
        contain such terms and conditions as such attorney-in-fact may approve
        in such attorney-in-fact's discretion.

The undersigned hereby grants to each attorney-in-fact full power and authority
to do and perform any and every act and thing whatsoever requisite, necessary,
and proper to be done in the exercise of any of the rights and powers herein
granted, as fully to all intents and purposes as the undersigned might or could
do if personally present, with full power of substitution or revocation, hereby
ratifying and confirming all that such attorney-in-fact, or such
attorney-in-fact's substitute or substitutes, shall lawfully do or cause to be
done by virtue of this power of attorney and the rights and powers herein
granted. The undersigned acknowledges that the foregoing attorneys-in-fact, in
serving in such capacity at the request of the undersigned, are not assuming,
nor is the Company assuming any of the undersigned's responsibilities to comply
with Section 16 of the Securities Exchange Act of 1934.

This Power of Attorney shall remain in full force and effect until the
undersigned is no longer required to file Forms 3, 4 and 5 with respect to the
undersigned's holdings of and transactions in securities issued by the Company,
unless earlier revoked by the undersigned in a signed writing delivered to the
foregoing attorneys-in-fact. The undersigned acknowledges that the
attorneys-in-fact are not assuming any of the undersigned's responsibilities to
comply with Section 16 of the Securities Exchange Act of 1934, as amended, or
any other applicable statute. Any previous Power of Attorney covering the same
subject matter hereof is hereby revoked effective the date hereof.

IN WITNESS WHEREOF, the undersigned has caused this Power of Attorney to be
executed as of this 18th day of April, 2006.

                                        /s/ William E. Greehey
                                        ----------------------------------------
                                        William E. Greehey