Employee Benefit Plans, Weighted-Average Assumptions (Details)	12 Months Ended
Dec. 31, 2011	Dec. 31, 2010	Dec. 31, 2009
Employee Benefit Plans (Textual)
Yield curve maturities description	one-half year to 99 years	one-half year to more than 30 years
Minimum [Member]
Employee Benefit Plans (Textual)
Yield curve maturities	6 months	6 months
Maximum [Member]
Employee Benefit Plans (Textual)
Yield curve maturities	99 years	30 years
Pension Plans [Member]
Weighted Average Assumptions Used to Determine Benefit Obligation
Discount rate	5.08%	5.40%
Rate of compensation increase	3.68%	3.56%
Weighted Average Assumptions Used to Determine Net Periodic Benefit Cost
Discount rate	5.40%	5.80%	5.40%
Expected long-term rate of return on plan assets	7.69%	7.71%	7.72%
Rate of compensation increase	3.56%	4.18%	4.18%
Other Postretirement Benefit Plans [Member]
Weighted Average Assumptions Used to Determine Benefit Obligation
Discount rate	4.97%	5.22%
Rate of compensation increase	0.00%	0.00%
Weighted Average Assumptions Used to Determine Net Periodic Benefit Cost
Discount rate	5.22%	5.68%	5.39%
Expected long-term rate of return on plan assets	0.00%	0.00%	0.00%
Rate of compensation increase	0.00%	0.00%	0.00%

The interest rate used to adjust for the time value of money for the plan.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 132R

-Paragraph 5

-Subparagraph j

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (k)(1)

-URI http://asc.fasb.org/extlink&oid=6962843&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationDiscountRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Expected rate of compensation increases (for pay-related plans).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 132R

-Paragraph 5

-Subparagraph j

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (k)(2)

-URI http://asc.fasb.org/extlink&oid=6962843&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationRateOfCompensationIncrease
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

The interest rate used to adjust for the time value of money.

+ References

+ Details

Name:	us-gaap_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostDiscountRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

An assumption as to the rate of return on plan assets reflecting the average rate of earnings expected on the funds invested or to be invested to provide for the benefits included in the benefit obligation.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (k)(3)

-URI http://asc.fasb.org/extlink&oid=6962843&loc=d3e1928-114920

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 87

-Paragraph 264

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 132R

-Paragraph 5

-Subparagraph j

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Expected Long-Term Rate of Return on Plan Assets

-URI http://asc.fasb.org/extlink&oid=6512013

-Topic 715

-SubTopic 30

+ Details

Name:	us-gaap_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostExpectedLongTermReturnOnAssets
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

Expected rate of compensation increases (for pay-related plans).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 132R

-Paragraph 5

-Subparagraph j

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (k)(2)

-URI http://asc.fasb.org/extlink&oid=6962843&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostRateOfCompensationIncrease
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_DefinedBenefitPlanWeightedAverageAssumptionsUsedInCalculatingBenefitObligationAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_DefinedBenefitPlanWeightedAverageAssumptionsUsedInCalculatingNetPeriodicBenefitCostAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Defined benefti plan annualized discount rates range of maturities.

+ References

No definition available.

+ Details

Name:	vlo_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationDiscountRateSupportYieldCurveMaturities
Namespace Prefix:	vlo_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Discount rate assumptions used in calculating benefit obligation based on hypothetical double yield curve represented by a series of annualized individual discount rates with maturities.

+ References

No definition available.

+ Details

Name:	vlo_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationDiscountRateSupportYieldCurveMaturitiesText
Namespace Prefix:	vlo_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	vlo_EmployeeBenefitPlansTextualsAbstract
Namespace Prefix:	vlo_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration