UNITED STATES
SECURITIES AND EXCHANGE COMMISSION
WASHINGTON, D.C. 20549

         DIVISION OF
CORPORATION FINANCE
Mail Stop 7010

      April 30, 2006

Mr. Bradley C. Barron
Vice President - General Counsel and Secretary
Valero GP Holding, LLC
One Valero Way
San Antonio, Texas 78249


      Re:	Valero GP Holdings, LLC
		Registration Statement on Form S-1
      Filed March 31, 2006
		File No. 333-132917

Dear Mr. Barron:

      We have reviewed your filing and have the following
comments.
Where indicated, we think you should revise your document in
response
to these comments.  If you disagree, we will consider your
explanation
as to why our comment is inapplicable or a revision is
unnecessary.
Please be as detailed as necessary in your explanation.  In some
of
our comments, we may ask you to provide us with information so we
may
better understand your disclosure.  After reviewing this
information,
we may raise additional comments.

      Please understand that the purpose of our review process is
to
assist you in your compliance with the applicable disclosure
requirements and to enhance the overall disclosure in your filing.
We
look forward to working with you in these respects.  We welcome
any
questions you may have about our comments or on any other aspect
of
our review.  Feel free to call us at the telephone numbers listed
at
the end of this letter.

General
1. Where comments on a section also relate to disclosure in
another
section, please make parallel changes to all affected disclosure.
This will eliminate the need for us to repeat similar comments.
2. Please fill in all blanks throughout the registration
statement.
We note that information that you have excluded includes
information
you are not entitled to omit under Rule 430A.
3. Please file all omitted exhibits as soon as practicable.  Note
that
we will need additional time to review the exhibits once they are
filed.  We may have further comments.
4. Please provide the information required by Item 305 of
Regulation
S-K with respect to Valero L.P.  The disclosure required by the
item
appears to be material, given that interest rates could adversely
affect Valero L.P.`s business, as noted on page 33.

Cover Page
5. Please update to include the price range prior to
effectiveness.
6. Please revise the cover page to indicate specifically that
Sigmor
Corporation will provide the additional securities to cover the
over-
allotment option.  We note your disclosure later in the document.

Prospectus Summary
7. We note that you anticipate that Valero Energy will divest all
its
interest in your company.  Please discuss, if known, the reasons
for
such divestiture.

Ownership of Valero GP Holdings, LLC, page 6
8. Please revise this caption to clarify that the chart represents
your structure after the completion of the resale offering.  Also,
provide narrative explanation of the chart.  To aid investor
understanding, please also include a chart that details your
ownership
prior to the offering.

The Offering, page 7

9. Please tell us what effect, if any, the issuance of your units
to
subsidiaries of Valero Energy in exchange for their current
ownership
interests will have on your financial statements.  If applicable,
include pro forma equity alongside your most recent historical
balance
sheet to reflect the changes in equity anticipated in conjunction
with
your IPO.

10. We note that you will issue units to subsidiaries of Valero
Energy
in exchange for their current ownership interests in you.  Please
disclose the purpose of this transaction.

Valero L.P., page 9
11. Please provide objective support for the following statements:
*  "On July 1, 2005, Valero L.P. completed the acquisition of
Kaneb
Services LLC and Kaneb Pipe Line Partners, L.P. (collectively,
"Kaneb") and became one of the largest independent terminal and
petroleum liquids pipeline operators in the United States" on page
9;
* "Valero L.P. provides terminalling services for crude oil and
refined petroleum products to many of the world`s largest
producers of
crude oil, integrated oil companies, chemical companies, oil
traders
and refiners," on page 102
* "This facility ... can accommodate the world`s largest tankers
for
loading and discharging crude oil and other petroleum products" on
page 99; and
* "With one of the premier jetty facilities in North America, the
Point Tuper facility can accommodate substantially all the world`s
largest, fully laden very large crude carriers and ultra large
crude
carriers for loading and discharging crude oil, petroleum
products,
and petrochemicals," on page 99.

Comparison of Rights of Holders of Valero L.P.`s Common Units and
Our
Units, page 10
12. Please revise the caption "Limitation on Issuance of
Additional
Units."  The caption suggests that there may be restrictions on
the
issuance of additional securities, when, in fact, the opposite is
the
case.

Risk Factors, page 20

13. Please revise the following subheading.  The subheadings
discuss a
fact or facts about your business but do not discuss the
associated
risks:
* "Our only cash generating assets are our ownership interests in
Valero GP, LLC and Riverwalk Holdings, LLC, which own the 2%
general
partner interest, 100% of the incentive distribution rights and a
21.4% limited partner interest in Valero L.P. Our cash flow is
therefore completely dependent upon the ability of Valero L.P. to
make
cash distributions to its partners, including us";
* "Our cash distribution policy limits our ability to grow," on
page
25;
* "Valero L.P.`s common unitholders may not have limited liability
if
a court finds that limited partner actions constitute control of
Valero L.P.`s business," on page 27; and
* "The rates that Valero L. P. may charge on its interstate
pipelines
are subject to regulation by various federal and state agencies,
such
as FERC and the STB," on page 36.
14. Discuss in a risk factor how unitholders may be impacted by
the
authorization of additional securities, which do not require
unitholder approval.
15. It appears that you do not have provisions in the event that
you
do not have enough cash to meet your needs.  If this assessment is
correct, please discuss how you intend to meet your cash
requirements.
16. We note that the partnership agreement requires the
distribution
of all available cash, including certain borrowings.  In light of
this, please discuss how you intend to pay back borrowed funds.
17. We note that unitholders do not have arrearages rights.
Please
discuss in a risk factor how this impacts the unitholders.
18. Please discuss the risks associated with (1) having only three
board members, particularly, in light of the staggered nature of
their
terms; and (2) not having a majority of independent directors or a
compensation or a nominating committee.
19. We note that a quorum for the purpose of holding a regular or
special meeting will exist if a majority of members participate in
the
meeting.  Given that your board may consist of only three members,
a
quorum would consist of only two members.  Please address in a
risk
factor the possibility that a corporate action may be considered
for
approval by only two members of your board.
20. Discuss the risks associated with the ability of Valero L.P.`s
general partner to issue limited partnership interest having
special
or superior voting right without consent of the limited partners,
as
noted on page 156.

Valero L.P.`s unitholders, excluding the owner of Valero L.P.`s
general partner, have the right to remove..., page 21
21. Please expand this risk factor to explain why the 2% general
partner interest and incentive distribution rights will not be
equivalent to other interests Riverwalk Logistic, L.P. may acquire
in
exchange.

Valero L.P.`s operations are subject to federal, state and local
laws..., page 32
22. In discussing the risk factor, please reference specific
regulatory actions and findings.  For example, on page 116, we
note
that the U.S. Department of Justice advised Kaneb in 2001 that it
intends to seek reimbursements for remediation costs.



Our Cash Distribution Policy and Restrictions on Distributions,
page
44

Our Initial Quarterly Distribution, page 47

23. We note that you present two pro forma items entitled "Pro
Forma
Cash Available for Distribution" and "Estimated Minimum Cash
Available
for Distribution Based upon Estimated Minimum EBITDA of Valero
L.P."
We further note your statement with respect to these items that
this
"information [was] not prepared with a view toward compliance with
published guidelines of the SEC or the guidelines established by
the
American Institute of Certified Public Accountants for preparation
and
presentation of prospective financial information, and were not
prepared in accordance with accounting principles generally
accepted
in the United States of America nor were procedures applied
pursuant
to auditing standards of the Public Company Accounting Oversight
Board
(United States)."  Please explain how you have complied with the
requirements of Item 10(e) of Regulation S-K and/or Regulation G
and
clarify whether the measure is liquidity or a performance measure.

Our Cash Distribution Policy and Restrictions on Distribution,
page 44

Our Source of Distributable Cash, page 58
24. Disclose whether there is a contractual obligation to convert
the
subordinated units into common units by the second quarter of
2006.

Management`s Discussion and Analysis of Financial Condition and
Results of
Operations, page 65

Valero GP Holdings, LLC
25. Please confirm, if true, that you had no i) off-balance sheet
arrangements required to be disclosed under Item 303(a)(4) of
Regulation S-K and ii) information required to be disclosed in the
table of contractual arrangements identified within Item 303(a)(5)
of
Regulation S-K or otherwise advise.

Valero L.P.

26. Please revise your disclosure to ensure that the chronological
ordering of your financial statements and other data presented in
tabular form throughout the filing is consistent, as contemplated
by
Staff Accounting Bulletin Topic 11:E.
27. We note your discussion regarding your acquisition of Kaneb.
Please expand your discussion to disclose that Kaneb may be
required
to make substantial payments to the U.S. Department of Justice for
remediation costs.  In this regard, we note your disclosure on
page
116.
Outlook, page 80
28. You state that certain Valero Energy`s refineries served by
Valero
L.P. are expected to undergo maintenance turnarounds to address
certain environmental regulations.  As a result, you expect that
Valero L.P.`s throughputs and revenues will be negatively
impacted.
Please quantify such negative impact.

Liquidity and Capital Resources, page 82
29. We note that on March 11, 2004, Valero L.P.`s partnership
agreement was amended to lower the general partner`s incentive
distribution rights.  Please disclose why the rights were lowered
and
whether you anticipate further lowering in the future.

Related Party Transactions, page 86
30. Please disclose, where applicable, whether the terms of the
related party transactions were equivalent to terms agreed-upon in
similar transactions with non-affiliates.

Business of Valero, L.P., page 97

Competition and Business Considerations, page 111

Crude Oil Storage Tanks
31. We note that Valero L.P. owned in 2005 crude oil and
intermediate
feedstock storage tanks located in leased property.  Please
disclose
whether Valero L.P. continues to lease such property, the cost of
leasing the property, and whether the lease is renewable.

Valero L.P.`s Pipelines Rates, page 112

32. We note your statement that Valero Energy has committed to
refrain
from challenging several of Valero L.P.`s petroleum products and
crude
oil tariffs until at least April 2008.  Disclose whether Valero
Energy
is contractually obligated not to challenge the tariffs.

Legal Proceedings and Other Contingencies, page 115

Valero, L.P.

Grace Energy Corporation Matter
33. Please disclose whether Kaneb Services LLC and Kaneb Pipe Line
Partners, L.P. have made any payments toward costs incurred by the
Department of Justice to remediate groundwater contamination
associated with the Otis AFB pipelines.

Port of Vancouver Matter, page 115
34. We note that Kaneb has submitted a remedial plan to the
Washington
Department of Ecology regarding the remediation of groundwater
contamination at the Port of Vancouver terminal.  Please disclose,
if
known, the amounts Kaneb expects to spend in remediation.

Management, page 117

Long-Term Incentive Plan, page 118
35. We note your statement that your long-term incentive plan will
be
administered by your compensation committee.  On page 117,
however,
you note that you will not be required to have a compensation
committee.  Please disclose whether or not you will have a
compensation committee.

Valero L.P.

Directors and Executive Officers, of Valero GP, LLC, page 120
36. Your disclosure suggests that Mr. Klesse concurrently served
as
Executive Vice President and Chief Operating Officer of Valero
Energy
and as Executive Vice President-Refining and Commercial Operation
of
Valero Energy.  If this is not correct, please revise. Also,
revise
Mr. McLelland`s biographical sketch to disclose his business
activities, if any, between March 2001 and October 2005.
37. Please expand the biographical sketches to disclose the amount
of
time your officers devote to your business.  In this regard, we
note
that your executive officers perform similar duties at your
affiliates.

Security Ownership of Certain Beneficial Owners and Management,
page
127

Valero GP Holdings, LLC
38. Revise to disclose the address of each person named as a
beneficial owner.

Certain Relationship and Related Transactions, page 130
39. Please discuss the implications of the reduction of Valero
Energy`s ownership in you to less than 51% thereby triggering a
"change in control."
40. State, where applicable, whether the terms of the agreements
described herein are equivalent to terms of agreements with non-
affiliated parties.

Valero L.P.`s Relationship with Valero Energy, page 131
41. Please disclose the annual fee paid to Valero Energy pursuant
to
the Old Service Agreement.
42. Please explain what constitute a "material adverse effect"
justifying the suspension of Valero Energy`s obligation under the
Pipeline and Terminals Usage Agreement.  Also discuss whether the
agreement limits the duration of the suspension.

Limited Call Right, page 144
43. We refer you to your discussion under the Limited Call Right.
Please advise us as to what consideration was given as to whether
you
will comply with the tender offer rules and file a Schedule TO
when,
or if, this right is exercised.  If you believe an exemption from
the
tender offer rules is available, please advise.

Units Eligible For Future Sale, page 166
44. Please identify those unitholders referred to as "your
principal
unitholders" in the last paragraph under this caption.

Selling Unitholders, page 182
45. Please describe the material terms of the transactions in
which
the selling unitholders received the shares that you are
registering
for resale.  We believe that the material terms of the
transactions in
which the selling shareholders received their shares is
information
required to be disclosed under Item 507 of Regulation S-K.  In
this
regard, we note your disclosure on page 7.

Underwriting, page 183

Lock-up Agreements, page 184
46.  Disclose whether Lehman Brothers has any present intent to
release the lock-ups early.

Valero GP Holdings, LLC

Unaudited Pro Forma Statement of Income, page F-4

47. Please remove your pro forma adjustment for expected costs of
being a publicly traded limited liability company.  Please also
modify
your determination of pro forma income tax accordingly.  Refer to
Rule
11-02(b)(6) of Regulation S-X.

Valero GP Holdings, LLC Combined Balance Sheets, page F-9

48. With respect to your members` equity, please distinguish
between
amounts ascribed to each ownership class as contemplated by SAB
Topic
4:F.  In this regard, the equity attributed to the general partner
should be stated separately from the equity of the limited
partners.

Valero GP Holdings, LLC Combined Statements of Income, page F-10

49. Disclose pro forma net income per subordinated unit and per
common
unit for each period presented utilizing the number of units to be
outstanding immediately following your IPO.  Refer to SAB Topic
4:F.

Note 1. Organization and Summary of Significant Accounting
Policies,
page F-13

50. We note your statement that "Public unitholders held the
remaining
76.6% interest as of that date through their ownership of
36,587,655
common units of Valero L.P."  Please reconcile the amount you
indicate
here as held by public unitholders with that on page 6 of
36,593,088.

Note 2. Investment in And Transactions with Valero L.P. and Valero
Energy, page F-16

Related Party Transactions, page F-18

51. Please tell us how you determined "that no corporate costs
were
incurred specifically on behalf of Valero GP Holdings."

Other, page F-19

52. Please expand your disclosure to explain what the line item
step-
up in basis related to Valero L.P.`s assets and liabilities,
including
equity method goodwill" represents.

Valero L.P. and Subsidiaries Consolidated Statements of Income,
page
F-31

53. Please confirm if true, that your presentation of costs and
expenses conforms to Rule 5-03(b)(2) of Regulation S-X or
otherwise
advise.

54. Please separately disclose the amount earned from transactions
with related parties and the amounts of costs and expenses
incurred
from transactions with related parties.  We note your related
disclosure on page 86 and footnote 14.  Refer to Rule 5-03(b)(1)
and
(2) of Regulation S-X.

 Environmental Remediation Costs, page F-37

55. We note that you have accrued liabilities for environmental
remediation costs over a 20-year time period.  Please expand your
disclosure to indicate why you believe using a 20-year time period
is
appropriate.

Note 9. Accrued Liabilities, page F-47

56. Please add disclosure to explain the nature of the items
reported
in the line item Product shortages.

Note 11. Health, Safety and Environmental Matters, page F-51

57. Please revise your disclosure to conclude using terms defined
in
paragraph 3 of SFAS 5.  These terms are defined by SFAS 5 and we
believe that any disclosure that describes how you applied the
standard, including your conclusions as to the likelihood of loss,
should also use those terms.  This comment also applies to your
disclosure under footnote 12 and to Kaneb Services LLC and
Subsidiaries contingency disclosure under footnote six beginning
on
page F-74.

Note 16. Partners` Equity, Allocations of Net Income and Cash
Distributions, page F-60

58. Please provide detail of the changes in the number of shares
of
common units.  See Rule 3-04 of Regulation S-X and paragraph 10 of
APB
12.

Note 17. Income Taxes, page F-62

59. Please tell us why your "management does not believe that, in
[y]our circumstances, the aggregate difference would be meaningful
information" with respect to disclosure of the aggregate
difference in
the basis of your net assets for financial and tax reporting
purposes.

Note 18. Segment Information, page F-63

60. Please reconcile the amount of total capital expenditures you
disclose under the 2005 column to the amount disclosed in your
consolidated statements of cash flows on page F-32.

Note 19. Condensed Consolidating Financial Statements, page F-66

61. We note your statement, "the following condensed consolidating
financial statements are being presented for the current year as
an
alternative to providing separate financial statements of Valero
Logistics and KPOP."  Please provide us with an analysis in
support of
your determination that separate, full financial statements are
not
required to be presented in accordance with Rule 3-10 of
Regulation S-
X.

62. Please cite the guidance you are relying on in support of your
abbreviated presentation of cash flows from investing and
financing
activities.

Kaneb Services LLC and Subsidiaries Condensed Notes to
Consolidated
Financial Statements

Note 6. Contingencies, page F-74

63. We note your disclosure that "Subsequent to the acquisition of
the
Company by Valero L.P., new management of the Company determined
based
on a comprehensive review of the matters disclosed below that an
additional $42 million accrual for potential loss contingencies
was
required."  Please expand this disclosure to provide the facts and
circumstances surrounding the need for this additional accrual.

Kaneb Services LLC Consolidated Financial Statements

64. Please provide the calculations in support for your
presentation
of Rule 3-05 of Regulation S-X audited financial statements of
Kaneb
Services LLC and subsidiaries for the two years ended December 31,
2004.

Kaneb Services LLC Notes to Consolidated Financial Statements,
page F-
86

Note 2. Summary of Significant Accounting Policies, page F-86

65. We note the disclosure that "To the extent impairment is
indicated
to exist, an impairment loss will be recognized by the Company
based
on fair value."  Please confirm, if true, that this methodology
complies with paragraph 7 of SFAS 144 or otherwise advise.

* * * * *

Closing Comments

      As appropriate, please amend your registration statement in
response to these comments.  You may wish to provide us with
marked
copies of the amendment to expedite our review.  Please furnish a
cover letter with your amendment that keys your responses to our
comments and provides any requested information.  Detailed cover
letters greatly facilitate our review.  Please understand that we
may
have additional comments after reviewing your amendment and
responses
to our comments.

      We urge all persons who are responsible for the accuracy and
adequacy of the disclosure in the filing to be certain that the
filing
includes all information required under the Securities Act of 1933
and
that they have provided all information investors require for an
informed investment decision.  Since the company and its
management
are in possession of all facts relating to a company`s disclosure,
they are responsible for the accuracy and adequacy of the
disclosures
they have made.

	Notwithstanding our comments, in the event the company
requests
acceleration of the effective date of the pending registration
statement, it should furnish a letter, at the time of such
request,
acknowledging that:

?	should the Commission or the staff, acting pursuant to
delegated
authority, declare the filing effective, it does not foreclose the
Commission from taking any action with respect to the filing;

?	the action of the Commission or the staff, acting pursuant to
delegated authority, in declaring the filing effective, does not
relieve the company from its full responsibility for the adequacy
and
accuracy of the disclosure in the filing; and

?	the company may not assert staff comments and the declaration
of
effectiveness as a defense in any proceeding initiated by the
Commission or any person under the federal securities laws of the
United States.

	In addition, please be advised that the Division of
Enforcement
has access to all information you provide to the staff of the
Division
of Corporation Finance in connection with our review of your
filing or
in response to our comments on your filing.

      We will consider a written request for acceleration of the
effective date of the registration statement as a confirmation of
the
fact that those requesting acceleration are aware of their
respective
responsibilities under the Securities Act of 1933 and the
Securities
Exchange Act of 1934 as they relate to the proposed public
offering of
the securities specified in the above registration statement.  We
will
act on the request and, pursuant to delegated authority, grant
acceleration of the effective date.

      We direct your attention to Rules 460 and 461 regarding
requesting acceleration of a registration statement.  Please allow
adequate time after the filing of any amendment for further review
before submitting a request for acceleration.  Please provide this
request at least two business days in advance of the requested
effective date.

      You may contact Jennifer Goeken at (202) 551-3721 or Jill
Davis,
Accounting Branch Chief at (202) 551-3683 if you have questions
regarding comments on the financial statements and related
matters.
Direct your questions relating to the engineering comments to
James
Murphy, Petroleum Engineer, at (202) 551- 3703.  Please contact
Carmen
Moncada-Terry at (202) 551-3687 or, in her absence, the
undersigned,
at (202) 551-3685 with any other questions.


      					Sincerely,



      					Tangela Richter
      Branch Chief


cc: 	J. Davis
	J. Goeken
	J. Murphy
	T. Richter
      C. Moncada-Terry

      VIA FACSIMILE

      Gislar Donnenberg
      Andrews Kurth LLP
      713.238.7167
Mr. Bradley C. Barron
Valero GP Holding, LLC
April 30, 2006
Page 1