<HTML>
<HEAD>
<TITLE>sv8</TITLE>
</HEAD>
<BODY bgcolor="#FFFFFF">
<!-- PAGEBREAK -->
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>
<DIV style="font-family: 'Times New Roman',Times,serif">


<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>As filed with the Securities and
Exchange Commission on September&nbsp;7, 2006</B>
</DIV>


<DIV align="right" style="font-size: 10pt; margin-top: 0pt"><B>Registration No.&nbsp;333-</B>
</DIV>


<DIV style="width: 100%; border-bottom: 2pt solid black; font-size: 1pt">&nbsp;</DIV>
<DIV style="width: 100%; border-bottom: 1pt solid black; font-size: 1pt">&nbsp;</DIV>






<DIV align="center" style="font-size: 14pt; margin-top: 12pt"><B>UNITED STATES SECURITIES AND EXCHANGE COMMISSION</B>
</DIV>

<DIV align="center" style="font-size: 12pt"><B>Washington, D.C. 20549</B>
</DIV>

<DIV align="center" style="font-size: 18pt; margin-top: 12pt"><B>FORM S-8</B>
</DIV>


<DIV align="center" style="font-size: 12pt; margin-top: 12pt"><B>REGISTRATION STATEMENT UNDER<BR>
THE SECURITIES ACT OF 1933</B>
</DIV>

<DIV align="center" style="font-size: 24pt; margin-top: 12pt"><B>Valero GP Holdings, LLC</B>
</DIV>

<DIV align="center" style="font-size: 10pt">(Exact name of registrant as specified in its charter)</DIV>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="47%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="47%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" valign="top"><B>Delaware</B>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top"><B>85-0470977</B></TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">(State or other jurisdiction
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(I.R.S. Employer</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">of incorporation or organization)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Identification No.)</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top"><B>One Valero Way</B></TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top"><B>San Antonio, Texas</B>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top"><B>78249</B></TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">(Address of Principal Executive Offices)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(Zip Code)</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B>Valero GP Holdings, LLC<BR>
Long-Term Incentive Plan</B><BR>
(Full title of the plan)

</DIV>

<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B>Bradley C. Barron<BR>
Vice President-General Counsel and Secretary<BR>
Valero GP Holdings, LLC<BR>
One Valero Way<BR>
San Antonio, Texas 78249</B><BR>
(Name and address of agent for service)

</DIV>

<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B>(210)&nbsp;345-2000</B><BR>
(Telephone number, including area code, of agent for service)

</DIV>

<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><DIV align="center"><DIV style="font-size: 3pt; margin-top: 16pt; width: 26%; border-top: 1px solid #000000">&nbsp;</DIV></DIV>

</DIV>

<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B><I>Copies to:</I></B><BR>
<B>Gislar Donnenberg<BR>
Andrews Kurth LLP<BR>
600 Travis, Suite&nbsp;4200<BR>
Houston, Texas 77002<BR>
(713)&nbsp;220-4200</B><BR>
<DIV align="center"><DIV style="font-size: 3pt; margin-top: 16pt; width: 26%; border-top: 1px solid #000000">&nbsp;</DIV></DIV>

</DIV>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>CALCULATION OF REGISTRATION FEE</B>
</DIV>

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="1%">&nbsp;</TD>
    <TD width="34%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD><!-- VRule -->
    <TD width="2%">&nbsp;</TD>
    <TD width="21%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD><!-- VRule -->
    <TD width="2%">&nbsp;</TD>
    <TD width="6%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD><!-- VRule -->
    <TD width="2%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD><!-- VRule -->
    <TD width="2%">&nbsp;</TD>
    <TD width="6%">&nbsp;</TD>

    <TD width="1%">&nbsp;</TD>
</TR><TR style="font-size: 1px" valign="bottom">
    <TD nowrap align="left" colspan="15" style="border-bottom: 3px double #000000">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD>&nbsp;</TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>Proposed</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD>&nbsp;</TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>Proposed maximum</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>maximum</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>Amount of</B></TD>
    <TD width="1%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD nowrap align="center"><B>Title of securities</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>Amount to be registered</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>offering price</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>aggregate offering</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>registration</B></TD>
    <TD width="1%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD nowrap align="center"><B>to be registered</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>(1)(2)</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>per unit (3)</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>price</B></TD>
    <TD style="border-right: 2px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center"><B>fee</B></TD>
    <TD width="1%">&nbsp;</TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD width="1%" style="border-top: 2px solid #000000">&nbsp;</TD>
                    <TD style="border-top: 2px solid #000000"><DIV style="margin-left:15px; text-indent:-15px">Units representing
limited liability
company interests</DIV></TD>
    <TD style="border-right: 2px solid #000000; border-top: 2px solid #000000">&nbsp;</TD>
    <TD style="border-top: 2px solid #000000">&nbsp;</TD>
    <TD align="center" valign="bottom" style="border-top: 2px solid #000000">2,000,000 units</TD>
    <TD style="border-right: 2px solid #000000; border-top: 2px solid #000000">&nbsp;</TD>
    <TD style="border-top: 2px solid #000000">&nbsp;</TD>
    <TD align="center" valign="bottom" style="border-top: 2px solid #000000">$20.33</TD>
    <TD style="border-right: 2px solid #000000; border-top: 2px solid #000000">&nbsp;</TD>
    <TD style="border-top: 2px solid #000000">&nbsp;</TD>
    <TD align="center" valign="bottom" style="border-top: 2px solid #000000">$40,660,000</TD>
    <TD style="border-right: 2px solid #000000; border-top: 2px solid #000000">&nbsp;</TD>
    <TD style="border-top: 2px solid #000000">&nbsp;</TD>
    <TD align="center" valign="bottom" style="border-top: 2px solid #000000">$4,351</TD>
    <TD width="1%" style="border-top: 2px solid #000000">&nbsp;</TD>
</TR>
<TR style="font-size: 1px" valign="bottom">
    <TD nowrap align="left" colspan="15" style="border-top: 3px double #000000">&nbsp;</TD>
</TR>

<!-- End Table Body -->
</TABLE>
</DIV>

<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">
<TR>
    <TD width="3%"></TD>
    <TD width="1%"></TD>
    <TD width="96"></TD>
</TR>

<TR valign="top">
    <TD nowrap align="left">(1)</TD>
    <TD>&nbsp;</TD>
    <TD>Pursuant to Rule 416(a) under the Securities Act, there is also being registered such
additional number of units that become available under the plan because of events such as
recapitalizations, stock dividends, stock splits or similar transactions effected without the
receipt of consideration that increases the number of outstanding units.</TD>
</TR>

<TR style="font-size: 3pt"><TD>&nbsp;</TD></TR>

<TR valign="top">
    <TD nowrap align="left">(2)</TD>
    <TD>&nbsp;</TD>
    <TD>Represents units reserved for issuance under the Valero GP Holdings, LLC Long-Term Incentive
Plan.</TD>
</TR>

<TR style="font-size: 3pt"><TD>&nbsp;</TD></TR>

<TR valign="top">
    <TD nowrap align="left">(3)</TD>
    <TD>&nbsp;</TD>
    <TD>The registration fee for such shares was calculated in accordance with Rule 457(c) and (h)
under the Securities Act of 1933, as amended, based on the average of the high and low prices
of the units as reported on the New York Stock Exchange Composition Tape on September&nbsp;5, 2006.</TD>
</TR>

</TABLE>



<DIV style="width: 100%; border-bottom: 1pt solid black; margin-top: 10pt; font-size: 1pt">&nbsp;</DIV>
<DIV style="width: 100%; border-bottom: 2pt solid black; font-size: 1pt">&nbsp;</DIV>







<P align="center" style="font-size: 10pt"><!-- Folio -->&nbsp;<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<!-- TOC -->
<A name="toc"><DIV align="CENTER" style="page-break-before:always"><U><B>TABLE OF CONTENTS</B></U></DIV></A>

<P><CENTER>
<TABLE border="0" width="90%" cellpadding="0" cellspacing="0">
<TR>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="76%"></TD>
</TR>
<TR><TD colspan="9"><A HREF="#000"> PART I</A></TD></TR>
<TR><TD colspan="9"><A HREF="#001">PART II</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#002">Item&nbsp;3. Incorporation of Documents by Reference</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#003">Item&nbsp;4. Description of Securities</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#004">Item&nbsp;5. Interests of Named Experts and Counsel</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#005">Item&nbsp;6. Indemnification of Directors and Officers</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#006">Item&nbsp;7. Exemption from Registration Claimed</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#007">Item&nbsp;8. Exhibits</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#008">Item&nbsp;9. Undertakings</A></TD></TR>
<TR><TD colspan="9"><A HREF="#009">SIGNATURES</A></TD></TR>
<TR><TD colspan="9"><A HREF="#010">EXHIBIT INDEX</A></TD></TR>
<TR><TD colspan="9"><A HREF="h39490exv5w1.htm">Opinion of Andrews Kurth LLP</A></TD></TR>
<TR><TD colspan="9"><A HREF="h39490exv23w1.htm">Consent of KPMG LLP</A></TD></TR>
<TR><TD colspan="9"><A HREF="h39490exv23w2.htm">Consent of Ernst & Young LLP</A></TD></TR>
</TABLE>
</CENTER>
<!-- /TOC -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>






<!-- link1 " PART I" -->
<DIV align="left"><A NAME="000"></A></DIV>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>PART I</B>
</DIV>


<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B>INFORMATION REQUIRED IN THE SECTION 10(a) PROSPECTUS</B>

</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The document(s) containing the information specified in Part&nbsp;I of Form S-8 (plan information
and registrant information) will be sent or given to employees as specified by Rule&nbsp;428(b)(1) under
the Securities Act of 1933, as amended (the &#147;Securities Act&#148;). In accordance with Rule&nbsp;428 and the
requirements of Part&nbsp;I of Form S-8, such documents are not being filed with the Securities and
Exchange Commission (the &#147;Commission&#148;) either as part of this registration statement or as
prospectuses or prospectus supplements pursuant to Rule&nbsp;424 under the Securities Act. Valero GP
Holdings, LLC (the &#147;Company&#148;) shall maintain a file of such documents in accordance with the
provisions of Rule&nbsp;428(a)(2) of the Securities Act. Upon request, the Company shall furnish to the
Commission or its staff a copy of any or all of the documents included in the file.
</DIV>


<P align="center" style="font-size: 10pt"><!-- Folio -->&nbsp;<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">



<!-- link1 "PART II" -->
<DIV align="left"><A NAME="001"></A></DIV>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>PART II</B>
</DIV>


<DIV align="Center" style="font-size: 10pt; margin-top: 6pt"><B>INFORMATION REQUIRED IN THE REGISTRATION STATEMENT</B>

</DIV>
<!-- link2 "Item&nbsp;3. Incorporation of Documents by Reference" -->
<DIV align="left"><A NAME="002"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;3. Incorporation of Documents by Reference.</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The Company incorporates by reference in this registration statement the following documents
and information previously filed with the Commission:
</DIV>

<DIV style="margin-top: 6pt">
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="2%" style="background: transparent">&nbsp;</TD>
    <TD width="2%" nowrap align="left">(1)</TD>
    <TD width="1%">&nbsp;</TD>
    <TD>The prospectus as filed by the Company with the Commission (File No.
333-132917) pursuant to Rule&nbsp;424(b)(4) of the Securities Act on July&nbsp;14, 2006.</TD>
</TR>

<TR>
    <TD style="font-size: 6pt">&nbsp;</TD>
</TR><TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="2%" style="background: transparent">&nbsp;</TD>
    <TD width="2%" nowrap align="left">(2)</TD>
    <TD width="1%">&nbsp;</TD>
    <TD>The current report on Form 8-K as filed by the Company with the Commission
(File No.&nbsp;001-32940) on July&nbsp;25, 2006.</TD>
</TR>

<TR>
    <TD style="font-size: 6pt">&nbsp;</TD>
</TR><TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="2%" style="background: transparent">&nbsp;</TD>
    <TD width="2%" nowrap align="left">(3)</TD>
    <TD width="1%">&nbsp;</TD>
    <TD>The description of the Company&#146;s units contained in the Company&#146;s Registration
Statement on Form 8-A (File No.&nbsp;001-32940) as filed by the Company with the
Commission on July&nbsp;11, 2006, and any amendment or report filed for the purpose of
updating that description.</TD>
</TR>

</TABLE>
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;All documents filed with the Commission by the Company pursuant to Sections&nbsp;13(a), 13(c), 14
or 15(d) of the Exchange Act (excluding any information furnished pursuant to Item&nbsp;2.02 and Item
7.01 on any current report on Form 8-K) subsequent to the date of this registration statement and
prior to the filing of a post-effective amendment which indicates that all securities offered have
been sold or which deregisters all securities then remaining unsold, shall be deemed to be
incorporated by reference in this registration statement and to be a part hereof from the date of
filing of such documents.
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Any statement contained herein or in a document incorporated or deemed to be incorporated
herein by reference shall be deemed to be modified or superseded for purposes of this registration
statement to the extent that a statement contained herein or in any subsequently filed document
which also is, or is deemed to be, incorporated by reference herein modifies or supersedes such
statement. Any such statement so modified or superseded shall not be deemed, except as so modified
or superseded, to constitute a part of this registration statement.
</DIV>
<!-- link2 "Item&nbsp;4. Description of Securities" -->
<DIV align="left"><A NAME="003"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;4. Description of Securities.</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not applicable.
</DIV>
<!-- link2 "Item&nbsp;5. Interests of Named Experts and Counsel" -->
<DIV align="left"><A NAME="004"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;5. Interests of Named Experts and Counsel.</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not applicable.
</DIV>
<!-- link2 "Item&nbsp;6. Indemnification of Directors and Officers" -->
<DIV align="left"><A NAME="005"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;6. Indemnification of Directors and Officers.</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Section&nbsp;18-108 of the Delaware Limited Liability Company Act empowers a Delaware limited
liability company to indemnify and hold harmless any member or manager or other person from and
against all claims and demands whatsoever. Section&nbsp;7.7(a) of our limited liability company
agreement (the &#147;LLC Agreement&#148;) provides that (a)&nbsp;any person who is or was a member, partner,
officer, director, tax matters partner, fiduciary or trustee of us or any of our subsidiaries,
other than Valero L.P. and its subsidiaries, (b)&nbsp;any person who is or was serving at our request as
an officer, director, member, partner, tax matters partner, fiduciary or trustee of another person,
or (c)&nbsp;any person we designate as an &#147;Indemnitee&#148; for purposes of the LLC Agreement (each, an
&#147;Indemnitee&#148;) shall be indemnified and held harmless by us from and against any and all losses,
claims, damages, liabilities, joint or several, expenses (including legal fees and expenses),
judgments, fines, penalties, interest, settlements or other amounts arising from any and all
claims, demands, actions, suits or proceedings, whether civil, criminal, administrative or
investigative, in which any Indemnitee may be involved, or is threatened to be involved, as a party
or otherwise, by reason of its status as an Indemnitee; provided, that the Indemnitee shall not be
indemnified and held harmless if there has been a final and non-appealable judgment entered by a
court of competent jurisdiction determining that, in respect of the matter for which the Indemnitee
is seeking indemnification pursuant to the LLC Agreement, the Indemnitee acted in bad faith or
engaged in fraud, willful misconduct, or in the case of a criminal matter, acted with knowledge
that the Indemnitee&#146;s conduct was unlawful.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Section&nbsp;7.7(b) of our LLC Agreement provides that to the fullest extent permitted by law the
indemnification, advancement of expenses shall be in addition to any other rights to which an
Indemnitee may be entitled under any agreement, pursuant to any vote of the holders of our
outstanding units entitled to vote on such matter, as a matter of law or otherwise, both as to
actions in the Indemnitee&#146;s capacity as an Indemnitee and as to actions in any other capacity, and
shall continue as to an Indemnitee who has ceased to serve in such capacity and shall inure to the
benefit of the heirs, successors, assigns and administrators of the Indemnitee.
</DIV>


<P align="center" style="font-size: 10pt"><!-- Folio -->II-1<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">




<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Further, our LLC Agreement provides that we may purchase and maintain insurance, on behalf of
our directors and officers, and such other persons as our board of directors shall determine,
against any liability that may be asserted against or expense that may be incurred by such person
in connection with the our activities or such person&#146;s activities on our behalf, regardless of
whether we would have the power to indemnify such person against such liability under the
provisions of our LLC Agreement.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;In addition, for purposes of the definition of Indemnitee, the LLC Agreement provides that we
shall be deemed to have requested an Indemnitee to serve as fiduciary of an employee benefit plan
whenever the performance by such Indemnitee of his duties to us also imposes duties on, or
otherwise involves services by, such Indemnitee to the plan or participants or beneficiaries of the
plan; excise taxes assessed on an Indemnitee with respect to an employee benefit plan pursuant to
applicable law shall constitute &#147;fines&#148; within the meaning of Section&nbsp;7.7(a); and action taken or
omitted by such Indemnitee with respect to any employee benefit plan in the performance of such
Indemnitee&#146;s duties for a purpose reasonably believed by him to be in the interest of the
participants and beneficiaries of the plan shall be deemed to be for a purpose that is in, or not
opposed to, our best interests.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Any indemnification pursuant to Section&nbsp;7.7 of the LLC Agreement shall be made only out of our
assets, and our unitholders shall not be personally liable for such indemnification and shall have
no obligation to contribute or loan any monies or property to us to enable us to effectuate such
indemnification.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Section&nbsp;7.7 further provides that expenses (including attorneys&#146; fees) incurred by an
Indemnitee in defending any action, suit or proceeding referred to in Section&nbsp;7.7 shall be paid by
us in advance of the final disposition of such action, suit or proceeding and in advance of any
determination that such Indemnitee is not entitled to be indemnified, upon receipt of an
undertaking by or on behalf of such Indemnitee to repay such amount if it shall ultimately be
determined by final judicial decision from which there is no further right to appeal that such
person is not entitled to be indemnified by us as authorized in Section&nbsp;7.7.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Section&nbsp;7.8 of the LLC Agreement provides that no director shall be liable for monetary
damages to us or our unitholders for breach of fiduciary duty as a director except (i)&nbsp;for a breach
of the director&#146;s duty of loyalty to us or our unitholders; (ii)&nbsp;for acts or omissions not in good
faith or which involve intentional misconduct or a knowing violation of law; or (iii)&nbsp;for any
transaction from which the director derived an improper personal benefit. Furthermore, our board
of directors is not responsible for any misconduct or negligence on the part of any agent appointed
by the board of directors in good faith.
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Reference is made to Item&nbsp;9 for our undertakings with respect to indemnification for
liabilities arising under the Securities Act.
</DIV>

<!-- link2 "Item&nbsp;7. Exemption from Registration Claimed" -->
<DIV align="left"><A NAME="006"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;7. Exemption from Registration Claimed.</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not applicable.
</DIV>
<!-- link2 "Item&nbsp;8. Exhibits" -->
<DIV align="left"><A NAME="007"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;8. Exhibits.</B>
</DIV>

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="6%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="92%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left">Exhibit</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Number</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Description</TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Second Amended and Restated Limited Liability Company Agreement of Valero GP
Holdings, LLC (incorporated by reference to Exhibit&nbsp;3.01 to Valero GP Holdings, LLC&#146;s
current report on Form&nbsp;8-K (File No.&nbsp;001-32940) filed with the Commission on July&nbsp;25,
2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Form of unit certificate (incorporated by reference to Exhibit&nbsp;4.01 to Valero
GP Holdings, LLC&#146;s registration statement on Form&nbsp;8-A/A (File No.&nbsp;001-32940) filed with
the Commission on September&nbsp;6, 2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Valero GP Holdings, LLC Long-Term Incentive Plan (incorporated by reference to
Exhibit&nbsp;10.01 to Valero GP Holdings, LLC&#146;s current report on Form&nbsp;8-K (File No.
001-32940) filed with the Commission on July&nbsp;25, 2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*5.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Opinion of Andrews Kurth LLP with respect to legality of the securities.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of KPMG LLP.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of Ernst &#038; Young LLP.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of Andrews Kurth LLP (included as part of Exhibit&nbsp;5.1).</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt"><!-- Folio -->II-2<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="6%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="92%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left">Exhibit</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Number</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Description</TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*24.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Power of Attorney (set forth on the signature page of this registration statement).</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>



<DIV align="left">
<DIV style="font-size: 3pt; margin-top: 16pt; width: 18%; border-top: 1px solid #000000">&nbsp;</DIV>
</DIV>

<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">
<TR>
    <TD width="3%"></TD>
    <TD width="1%"></TD>
    <TD width="96"></TD>
</TR>

<TR valign="top">
    <TD nowrap align="left">&#043;</TD>
    <TD>&nbsp;</TD>
    <TD>Incorporated by reference.</TD>
</TR>

<TR style="font-size: 3pt"><TD>&nbsp;</TD></TR>

<TR valign="top">
    <TD nowrap align="left">*</TD>
    <TD>&nbsp;</TD>
    <TD>Filed herewith.</TD>
</TR>

</TABLE>


<!-- link2 "Item&nbsp;9. Undertakings" -->
<DIV align="left"><A NAME="008"></A></DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 12pt"><B>Item&nbsp;9. Undertakings.</B>
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">(a)&nbsp;The undersigned registrant hereby undertakes:
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(1)&nbsp;To file, during any period in which offers or sales are being made, a post-effective
amendment to this registration statement:
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt; margin-left: 2%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(i) To include any prospectus required by Section&nbsp;10(a)(3) of the Securities Act of
1933;
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt; margin-left: 2%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(ii) To reflect in the prospectus any facts or events arising after the effective date
of the registration statement (or the most recent post-effective amendment thereof) which,
individually or in the aggregate, represent a fundamental change in the information set
forth in the registration statement. Notwithstanding the foregoing, any increase or
decrease in volume of securities offered (if the total dollar value of securities offered
would not exceed that which was registered) and any deviation from the low or high end of
the estimated maximum offering range may be reflected in the form of prospectus filed with
the Commission pursuant to Rule 424(b) if, in the aggregate, the changes in volume and price
represent no more than a 20% change in the maximum aggregate offering price set forth in the
&#147;Calculation of Registration Fee&#148; table in the effective registration statement;
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt; margin-left: 2%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(iii) To include any material information with respect to the plan of distribution not
previously disclosed in the registration statement or any material change to such
information in the registration statement;
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt; margin-left: 2%"><I>Provided, however, </I>That paragraphs (a)(1)(i) and (a)(1)(ii) of this section do not apply if
the information required to be included in a post-effective amendment by those paragraphs is
contained in periodic reports filed with or furnished to the Commission by the registrant
pursuant to section 13 or section 15(d) of the Securities Exchange Act of 1934 that are
incorporated by reference in the registration statement.
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(2)&nbsp;That, for the purpose of determining any liability under the Securities Act of 1933, each
such post-effective amendment shall be deemed to be a new registration statement relating to the
securities offered therein, and the offering of such securities at that time shall be deemed to be
the initial bona fide offering thereof.
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(3)&nbsp;To remove from registration by means of a post-effective amendment any of the securities
being registered which remain unsold at the termination of the offering.
</DIV>
<DIV align="left" style="font-size: 10pt; margin-top: 6pt">(b)&nbsp;The undersigned registrant hereby undertakes that, for purposes of determining any liability
under the Securities Act of 1933, each filing of the registrant&#146;s annual report pursuant to section
13(a) or section 15(d) of the Securities Exchange Act of 1934 (and, where applicable, each filing
of an employee benefit plan&#146;s annual report pursuant to section 15(d) of the Securities Exchange
Act of 1934) that is incorporated by reference in the registration statement shall be deemed to be
a new registration statement relating to the securities offered therein, and the offering of such
securities at that time shall be deemed to be the initial bona fide offering thereof.
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">(c)&nbsp;Insofar as indemnification for liabilities arising under the Securities Act of 1933 may be
permitted to directors, officers and controlling persons of the registrant pursuant to the
provisions described under Item&nbsp;6 above, or otherwise, the registrant has been advised that in the
opinion of the Securities and Exchange Commission such indemnification is against public policy as
expressed in the Act and is, therefore, unenforceable. In the event that a claim for
indemnification against such liabilities (other than the payment of the registrant of expenses
incurred or paid by a director, officer or controlling person of the registrant in the successful
defense of any action, suit or proceeding) is asserted by such director, officer or controlling
person in connection with the securities being registered, the registrant will, unless in the
opinion of its counsel the matter has been settled by controlling precedent, submit to a court of
appropriate jurisdiction the question whether such indemnification by it is against public policy
as expressed in the Act and will be governed by the final adjudication of such issue.
</DIV>



<P align="center" style="font-size: 10pt"><!-- Folio -->II-3<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">



<!-- link1 "SIGNATURES" -->
<DIV align="left"><A NAME="009"></A></DIV>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>SIGNATURES</B>
</DIV>


<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant to the requirements of the Securities Act of 1933, the registrant certifies that it
has reasonable grounds to believe that it meets all of the requirements for filing on Form S-8 and
has duly caused this registration statement to be signed on its behalf by the undersigned,
thereunto duly authorized, in the City of San Antonio, State of
Texas, on September&nbsp;7, 2006.
</DIV>

<TABLE width="100%" border="0" cellspacing="0" cellpadding="0" style="font-size: 10pt">
<TR>
    <TD width="48%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="35%">&nbsp;</TD>
    <TD width="15%">&nbsp;</TD>
</TR>
<TR>
    <TD valign="top" align="left">&nbsp;</TD>
    <TD colspan="3" align="left">VALERO GP HOLDINGS, LLC<BR>
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD align="left">&nbsp;</TD>
    <TD valign="top">By:&nbsp;&nbsp;</TD>
    <TD colspan="2" style="border-bottom: 1px solid #000000" align="center">/s/ Bradley C. Barron
&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD align="left">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2" align="center">Bradley C. Barron&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR><TR>
    <TD align="left">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="2" align="center">Vice President&#150;General Counsel and Secretary&nbsp;</TD>
    <TD>&nbsp;</TD>
</TR>
<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
</TABLE>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>POWER OF ATTORNEY</B>
</DIV>



<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The undersigned directors and officers of Valero GP Holdings, LLC hereby constitute and
appoint Steven A. Blank and Bradley C. Barron each with full power to act and with full power of
substitution and resubstitution, our true and lawful attorneys-in-fact and agents with full power
to execute in our name and behalf in the capacities indicated below any and all amendments
(including post-effective amendments and amendments thereto) to this registration statement and to
file the same, with all exhibits and other documents relating thereto and any registration
statement relating to any offering made pursuant to this registration statement that is to be
effective upon filing pursuant to Rule 462(b) under the Securities Act with the Securities and
Exchange Commission and hereby ratify and confirm all that such attorney-in-fact or his substitute
shall lawfully do or cause to be done by virtue hereof.
</DIV>

<DIV align="left" style="font-size: 10pt; margin-top: 6pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant to the requirements of the Securities Act of 1933, this registration statement has
been signed by the following persons in the capacities and on the date indicated.
</DIV>
<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="30%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="30%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="30%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="center" style="border-bottom: 1px solid #000000">Signature</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" style="border-bottom: 1px solid #000000">Title</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" style="border-bottom: 1px solid #000000">Date</TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ William E. Greehey<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Chairman of the Board&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">William E. Greehey</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ Curtis V. Anastasio<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">President and Chief Executive&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">Curtis V. Anastasio
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Office</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ Steven A. Blank<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Senior Vice President, Chief&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">Steven A. Blank
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Financial Officer and Treasurer</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ Thomas R. Shoaf<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Vice President and Controller&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">Thomas R. Shoaf</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ William B. Burnett<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Director&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">William B. Burnett</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">/s/ Stan L. McLelland<BR>
<DIV style="font-size: 1pt; border-top: 1px solid #000000">&nbsp;</DIV>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">Director&nbsp;
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">September&nbsp;7, 2006</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">Stan L. McLelland</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt"><!-- Folio -->&nbsp;<!-- /Folio -->
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<!-- link1 "EXHIBIT INDEX" -->
<DIV align="left"><A NAME="010"></A></DIV>

<DIV align="center" style="font-size: 10pt; margin-top: 18pt"><B>EXHIBIT INDEX</B>
</DIV>

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="6%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="92%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left">Exhibit</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Number</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left" style="border-bottom: 1px solid #000000">Description</TD>
</TR>


<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Second Amended and Restated Limited Liability Company Agreement of Valero GP
Holdings, LLC (incorporated by reference to Exhibit&nbsp;3.01 to Valero GP Holdings, LLC&#146;s
current report on Form&nbsp;8-K (File No.&nbsp;001-32940) filed with the Commission on July&nbsp;25,
2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">

<TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Form of unit certificate (incorporated by reference to Exhibit&nbsp;4.01 to Valero
GP Holdings, LLC&#146;s registration statement on Form&nbsp;8-A/A (File No.&nbsp;001-32940) filed with
the Commission on September&nbsp;6, 2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&#043;4.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Valero GP Holdings, LLC Long-Term Incentive Plan (incorporated by reference to
Exhibit&nbsp;10.01 to Valero GP Holdings, LLC&#146;s current report on Form&nbsp;8-K (File No.
001-32940) filed with the Commission on July&nbsp;25, 2006).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*5.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Opinion of Andrews Kurth LLP with respect to legality of the securities.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of KPMG LLP.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of Ernst &#038; Young LLP.</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*23.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of Andrews Kurth LLP (included as part of Exhibit&nbsp;5.1).</TD>
</TR>
<TR valign="bottom"><!-- Blank Space -->
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD align="right" valign="top"><DIV style="margin-left:0px; text-indent:-0px">*24.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Power of Attorney (set forth on the signature page of this registration statement).</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>



<DIV align="left">
<DIV style="font-size: 3pt; margin-top: 16pt; width: 18%; border-top: 1px solid #000000">&nbsp;</DIV>
</DIV>

<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">
<TR>
    <TD width="3%"></TD>
    <TD width="1%"></TD>
    <TD width="96"></TD>
</TR>

<TR valign="top">
    <TD nowrap align="left">&#043;</TD>
    <TD>&nbsp;</TD>
    <TD>Incorporated by reference.</TD>
</TR>

<TR style="font-size: 3pt"><TD>&nbsp;</TD></TR>

<TR valign="top">
    <TD nowrap align="left">*</TD>
    <TD>&nbsp;</TD>
    <TD>Filed herewith.</TD>
</TR>

</TABLE>




<P align="center" style="font-size: 10pt"><!-- Folio -->&nbsp;<!-- /Folio -->
</DIV>

</BODY>
</HTML>
[{"type": "S-8", "sequence": "1", "filename": "h39490sv8.htm", "description": "FORM S-8", "secsgml_size_bytes": 53027}]
{"company-data": {"conformed-name": "VALERO GP HOLDINGS LLC", "cik": "0001223786", "assigned-sic": "4610", "irs-number": "850470977", "state-of-incorporation": "DE", "fiscal-year-end": "1231"}, "filing-values": {"form-type": "S-8", "act": "33", "file-number": "333-137150", "film-number": "061077996"}, "business-address": {"street1": "ONE VALERO WAY", "city": "SAN ANTONIO", "state": "TX", "zip": "78249", "phone": "2103452000"}, "mail-address": {"street1": "ONE VALERO WAY", "city": "SAN ANTONIO", "state": "TX", "zip": "78249"}, "former-company": {"former-conformed-name": "UDS LOGISTICS LLC", "date-changed": "20030319"}}
sv8
Table of Contents
As filed with the Securities and
Exchange Commission on September 7, 2006
Registration No. 333-
UNITED STATES SECURITIES AND EXCHANGE COMMISSION
Washington, D.C. 20549
FORM S-8
REGISTRATION STATEMENT UNDER
THE SECURITIES ACT OF 1933
Valero GP Holdings, LLC
(Exact name of registrant as specified in its charter)
Delaware
85-0470977
(State or other jurisdiction
(I.R.S. Employer
of incorporation or organization)
Identification No.)
One Valero Way
San Antonio, Texas
78249
(Address of Principal Executive Offices)
(Zip Code)
Valero GP Holdings, LLC
Long-Term Incentive Plan
(Full title of the plan)
Bradley C. Barron
Vice President-General Counsel and Secretary
Valero GP Holdings, LLC
One Valero Way
San Antonio, Texas 78249
(Name and address of agent for service)
(210) 345-2000
(Telephone number, including area code, of agent for service)
Copies to:
Gislar Donnenberg
Andrews Kurth LLP
600 Travis, Suite 4200
Houston, Texas 77002
(713) 220-4200
CALCULATION OF REGISTRATION FEE
Proposed
Proposed maximum
maximum
Amount of
Title of securities
Amount to be registered
offering price
aggregate offering
registration
to be registered
(1)(2)
per unit (3)
price
fee
Units representing
limited liability
company interests
2,000,000 units
$20.33
$40,660,000
$4,351
(1)
Pursuant to Rule 416(a) under the Securities Act, there is also being registered such
additional number of units that become available under the plan because of events such as
recapitalizations, stock dividends, stock splits or similar transactions effected without the
receipt of consideration that increases the number of outstanding units.
(2)
Represents units reserved for issuance under the Valero GP Holdings, LLC Long-Term Incentive
Plan.
(3)
The registration fee for such shares was calculated in accordance with Rule 457(c) and (h)
under the Securities Act of 1933, as amended, based on the average of the high and low prices
of the units as reported on the New York Stock Exchange Composition Tape on September 5, 2006.
TABLE OF CONTENTS
PART I
PART II
Item 3. Incorporation of Documents by Reference
Item 4. Description of Securities
Item 5. Interests of Named Experts and Counsel
Item 6. Indemnification of Directors and Officers
Item 7. Exemption from Registration Claimed
Item 8. Exhibits
Item 9. Undertakings
SIGNATURES
EXHIBIT INDEX
Opinion of Andrews Kurth LLP
Consent of KPMG LLP
Consent of Ernst & Young LLP
Table of Contents
PART I
INFORMATION REQUIRED IN THE SECTION 10(a) PROSPECTUS
The document(s) containing the information specified in Part I of Form S-8 (plan information
and registrant information) will be sent or given to employees as specified by Rule 428(b)(1) under
the Securities Act of 1933, as amended (the "Securities Act"). In accordance with Rule 428 and the
requirements of Part I of Form S-8, such documents are not being filed with the Securities and
Exchange Commission (the "Commission") either as part of this registration statement or as
prospectuses or prospectus supplements pursuant to Rule 424 under the Securities Act. Valero GP
Holdings, LLC (the "Company") shall maintain a file of such documents in accordance with the
provisions of Rule 428(a)(2) of the Securities Act. Upon request, the Company shall furnish to the
Commission or its staff a copy of any or all of the documents included in the file.
Table of Contents
PART II
INFORMATION REQUIRED IN THE REGISTRATION STATEMENT
Item 3. Incorporation of Documents by Reference.
The Company incorporates by reference in this registration statement the following documents
and information previously filed with the Commission:
(1)
The prospectus as filed by the Company with the Commission (File No.
333-132917) pursuant to Rule 424(b)(4) of the Securities Act on July 14, 2006.
(2)
The current report on Form 8-K as filed by the Company with the Commission
(File No. 001-32940) on July 25, 2006.
(3)
The description of the Company's units contained in the Company's Registration
Statement on Form 8-A (File No. 001-32940) as filed by the Company with the
Commission on July 11, 2006, and any amendment or report filed for the purpose of
updating that description.
All documents filed with the Commission by the Company pursuant to Sections 13(a), 13(c), 14
or 15(d) of the Exchange Act (excluding any information furnished pursuant to Item 2.02 and Item
7.01 on any current report on Form 8-K) subsequent to the date of this registration statement and
prior to the filing of a post-effective amendment which indicates that all securities offered have
been sold or which deregisters all securities then remaining unsold, shall be deemed to be
incorporated by reference in this registration statement and to be a part hereof from the date of
filing of such documents.
Any statement contained herein or in a document incorporated or deemed to be incorporated
herein by reference shall be deemed to be modified or superseded for purposes of this registration
statement to the extent that a statement contained herein or in any subsequently filed document
which also is, or is deemed to be, incorporated by reference herein modifies or supersedes such
statement. Any such statement so modified or superseded shall not be deemed, except as so modified
or superseded, to constitute a part of this registration statement.
Item 4. Description of Securities.
Not applicable.
Item 5. Interests of Named Experts and Counsel.
Not applicable.
Item 6. Indemnification of Directors and Officers.
Section 18-108 of the Delaware Limited Liability Company Act empowers a Delaware limited
liability company to indemnify and hold harmless any member or manager or other person from and
against all claims and demands whatsoever. Section 7.7(a) of our limited liability company
agreement (the "LLC Agreement") provides that (a) any person who is or was a member, partner,
officer, director, tax matters partner, fiduciary or trustee of us or any of our subsidiaries,
other than Valero L.P. and its subsidiaries, (b) any person who is or was serving at our request as
an officer, director, member, partner, tax matters partner, fiduciary or trustee of another person,
or (c) any person we designate as an "Indemnitee" for purposes of the LLC Agreement (each, an
"Indemnitee") shall be indemnified and held harmless by us from and against any and all losses,
claims, damages, liabilities, joint or several, expenses (including legal fees and expenses),
judgments, fines, penalties, interest, settlements or other amounts arising from any and all
claims, demands, actions, suits or proceedings, whether civil, criminal, administrative or
investigative, in which any Indemnitee may be involved, or is threatened to be involved, as a party
or otherwise, by reason of its status as an Indemnitee; provided, that the Indemnitee shall not be
indemnified and held harmless if there has been a final and non-appealable judgment entered by a
court of competent jurisdiction determining that, in respect of the matter for which the Indemnitee
is seeking indemnification pursuant to the LLC Agreement, the Indemnitee acted in bad faith or
engaged in fraud, willful misconduct, or in the case of a criminal matter, acted with knowledge
that the Indemnitee's conduct was unlawful.
Section 7.7(b) of our LLC Agreement provides that to the fullest extent permitted by law the
indemnification, advancement of expenses shall be in addition to any other rights to which an
Indemnitee may be entitled under any agreement, pursuant to any vote of the holders of our
outstanding units entitled to vote on such matter, as a matter of law or otherwise, both as to
actions in the Indemnitee's capacity as an Indemnitee and as to actions in any other capacity, and
shall continue as to an Indemnitee who has ceased to serve in such capacity and shall inure to the
benefit of the heirs, successors, assigns and administrators of the Indemnitee.
II-1
Table of Contents
Further, our LLC Agreement provides that we may purchase and maintain insurance, on behalf of
our directors and officers, and such other persons as our board of directors shall determine,
against any liability that may be asserted against or expense that may be incurred by such person
in connection with the our activities or such person's activities on our behalf, regardless of
whether we would have the power to indemnify such person against such liability under the
provisions of our LLC Agreement.
In addition, for purposes of the definition of Indemnitee, the LLC Agreement provides that we
shall be deemed to have requested an Indemnitee to serve as fiduciary of an employee benefit plan
whenever the performance by such Indemnitee of his duties to us also imposes duties on, or
otherwise involves services by, such Indemnitee to the plan or participants or beneficiaries of the
plan; excise taxes assessed on an Indemnitee with respect to an employee benefit plan pursuant to
applicable law shall constitute "fines" within the meaning of Section 7.7(a); and action taken or
omitted by such Indemnitee with respect to any employee benefit plan in the performance of such
Indemnitee's duties for a purpose reasonably believed by him to be in the interest of the
participants and beneficiaries of the plan shall be deemed to be for a purpose that is in, or not
opposed to, our best interests.
Any indemnification pursuant to Section 7.7 of the LLC Agreement shall be made only out of our
assets, and our unitholders shall not be personally liable for such indemnification and shall have
no obligation to contribute or loan any monies or property to us to enable us to effectuate such
indemnification.
Section 7.7 further provides that expenses (including attorneys' fees) incurred by an
Indemnitee in defending any action, suit or proceeding referred to in Section 7.7 shall be paid by
us in advance of the final disposition of such action, suit or proceeding and in advance of any
determination that such Indemnitee is not entitled to be indemnified, upon receipt of an
undertaking by or on behalf of such Indemnitee to repay such amount if it shall ultimately be
determined by final judicial decision from which there is no further right to appeal that such
person is not entitled to be indemnified by us as authorized in Section 7.7.
Section 7.8 of the LLC Agreement provides that no director shall be liable for monetary
damages to us or our unitholders for breach of fiduciary duty as a director except (i) for a breach
of the director's duty of loyalty to us or our unitholders; (ii) for acts or omissions not in good
faith or which involve intentional misconduct or a knowing violation of law; or (iii) for any
transaction from which the director derived an improper personal benefit. Furthermore, our board
of directors is not responsible for any misconduct or negligence on the part of any agent appointed
by the board of directors in good faith.
Reference is made to Item 9 for our undertakings with respect to indemnification for
liabilities arising under the Securities Act.
Item 7. Exemption from Registration Claimed.
Not applicable.
Item 8. Exhibits.
Exhibit
Number
Description
+4.1
Second Amended and Restated Limited Liability Company Agreement of Valero GP
Holdings, LLC (incorporated by reference to Exhibit 3.01 to Valero GP Holdings, LLC's
current report on Form 8-K (File No. 001-32940) filed with the Commission on July 25,
2006).
+4.2
Form of unit certificate (incorporated by reference to Exhibit 4.01 to Valero
GP Holdings, LLC's registration statement on Form 8-A/A (File No. 001-32940) filed with
the Commission on September 6, 2006).
+4.3
Valero GP Holdings, LLC Long-Term Incentive Plan (incorporated by reference to
Exhibit 10.01 to Valero GP Holdings, LLC's current report on Form 8-K (File No.
001-32940) filed with the Commission on July 25, 2006).
*5.1
Opinion of Andrews Kurth LLP with respect to legality of the securities.
*23.1
Consent of KPMG LLP.
*23.2
Consent of Ernst & Young LLP.
*23.3
Consent of Andrews Kurth LLP (included as part of Exhibit 5.1).
II-2
Table of Contents
Exhibit
Number
Description
*24.1
Power of Attorney (set forth on the signature page of this registration statement).
+
Incorporated by reference.
*
Filed herewith.
Item 9. Undertakings.
(a) The undersigned registrant hereby undertakes:
(1) To file, during any period in which offers or sales are being made, a post-effective
amendment to this registration statement:
(i) To include any prospectus required by Section 10(a)(3) of the Securities Act of
1933;
(ii) To reflect in the prospectus any facts or events arising after the effective date
of the registration statement (or the most recent post-effective amendment thereof) which,
individually or in the aggregate, represent a fundamental change in the information set
forth in the registration statement. Notwithstanding the foregoing, any increase or
decrease in volume of securities offered (if the total dollar value of securities offered
would not exceed that which was registered) and any deviation from the low or high end of
the estimated maximum offering range may be reflected in the form of prospectus filed with
the Commission pursuant to Rule 424(b) if, in the aggregate, the changes in volume and price
represent no more than a 20% change in the maximum aggregate offering price set forth in the
"Calculation of Registration Fee" table in the effective registration statement;
(iii) To include any material information with respect to the plan of distribution not
previously disclosed in the registration statement or any material change to such
information in the registration statement;
Provided, however,
That paragraphs (a)(1)(i) and (a)(1)(ii) of this section do not apply if
the information required to be included in a post-effective amendment by those paragraphs is
contained in periodic reports filed with or furnished to the Commission by the registrant
pursuant to section 13 or section 15(d) of the Securities Exchange Act of 1934 that are
incorporated by reference in the registration statement.
(2) That, for the purpose of determining any liability under the Securities Act of 1933, each
such post-effective amendment shall be deemed to be a new registration statement relating to the
securities offered therein, and the offering of such securities at that time shall be deemed to be
the initial bona fide offering thereof.
(3) To remove from registration by means of a post-effective amendment any of the securities
being registered which remain unsold at the termination of the offering.
(b) The undersigned registrant hereby undertakes that, for purposes of determining any liability
under the Securities Act of 1933, each filing of the registrant's annual report pursuant to section
13(a) or section 15(d) of the Securities Exchange Act of 1934 (and, where applicable, each filing
of an employee benefit plan's annual report pursuant to section 15(d) of the Securities Exchange
Act of 1934) that is incorporated by reference in the registration statement shall be deemed to be
a new registration statement relating to the securities offered therein, and the offering of such
securities at that time shall be deemed to be the initial bona fide offering thereof.
(c) Insofar as indemnification for liabilities arising under the Securities Act of 1933 may be
permitted to directors, officers and controlling persons of the registrant pursuant to the
provisions described under Item 6 above, or otherwise, the registrant has been advised that in the
opinion of the Securities and Exchange Commission such indemnification is against public policy as
expressed in the Act and is, therefore, unenforceable. In the event that a claim for
indemnification against such liabilities (other than the payment of the registrant of expenses
incurred or paid by a director, officer or controlling person of the registrant in the successful
defense of any action, suit or proceeding) is asserted by such director, officer or controlling
person in connection with the securities being registered, the registrant will, unless in the
opinion of its counsel the matter has been settled by controlling precedent, submit to a court of
appropriate jurisdiction the question whether such indemnification by it is against public policy
as expressed in the Act and will be governed by the final adjudication of such issue.
II-3
Table of Contents
SIGNATURES
Pursuant to the requirements of the Securities Act of 1933, the registrant certifies that it
has reasonable grounds to believe that it meets all of the requirements for filing on Form S-8 and
has duly caused this registration statement to be signed on its behalf by the undersigned,
thereunto duly authorized, in the City of San Antonio, State of
Texas, on September 7, 2006.
VALERO GP HOLDINGS, LLC
By:
/s/ Bradley C. Barron
Bradley C. Barron
Vice President–General Counsel and Secretary
POWER OF ATTORNEY
The undersigned directors and officers of Valero GP Holdings, LLC hereby constitute and
appoint Steven A. Blank and Bradley C. Barron each with full power to act and with full power of
substitution and resubstitution, our true and lawful attorneys-in-fact and agents with full power
to execute in our name and behalf in the capacities indicated below any and all amendments
(including post-effective amendments and amendments thereto) to this registration statement and to
file the same, with all exhibits and other documents relating thereto and any registration
statement relating to any offering made pursuant to this registration statement that is to be
effective upon filing pursuant to Rule 462(b) under the Securities Act with the Securities and
Exchange Commission and hereby ratify and confirm all that such attorney-in-fact or his substitute
shall lawfully do or cause to be done by virtue hereof.
Pursuant to the requirements of the Securities Act of 1933, this registration statement has
been signed by the following persons in the capacities and on the date indicated.
Signature
Title
Date
/s/ William E. Greehey
Chairman of the Board
September 7, 2006
William E. Greehey
/s/ Curtis V. Anastasio
President and Chief Executive
September 7, 2006
Curtis V. Anastasio
Office
/s/ Steven A. Blank
Senior Vice President, Chief
September 7, 2006
Steven A. Blank
Financial Officer and Treasurer
/s/ Thomas R. Shoaf
Vice President and Controller
September 7, 2006
Thomas R. Shoaf
/s/ William B. Burnett
Director
September 7, 2006
William B. Burnett
/s/ Stan L. McLelland
Director
September 7, 2006
Stan L. McLelland
Table of Contents
EXHIBIT INDEX
Exhibit
Number
Description
+4.1
Second Amended and Restated Limited Liability Company Agreement of Valero GP
Holdings, LLC (incorporated by reference to Exhibit 3.01 to Valero GP Holdings, LLC's
current report on Form 8-K (File No. 001-32940) filed with the Commission on July 25,
2006).
+4.2
Form of unit certificate (incorporated by reference to Exhibit 4.01 to Valero
GP Holdings, LLC's registration statement on Form 8-A/A (File No. 001-32940) filed with
the Commission on September 6, 2006).
+4.3
Valero GP Holdings, LLC Long-Term Incentive Plan (incorporated by reference to
Exhibit 10.01 to Valero GP Holdings, LLC's current report on Form 8-K (File No.
001-32940) filed with the Commission on July 25, 2006).
*5.1
Opinion of Andrews Kurth LLP with respect to legality of the securities.
*23.1
Consent of KPMG LLP.
*23.2
Consent of Ernst & Young LLP.
*23.3
Consent of Andrews Kurth LLP (included as part of Exhibit 5.1).
*24.1
Power of Attorney (set forth on the signature page of this registration statement).
+
Incorporated by reference.
*
Filed herewith.