UNITED STATES SECURITIES AND EXCHANGE COMMISSION
WASHINGTON, D.C. 20549
FORM 5
ANNUAL STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP
( ) Check box if no longer subject to Section 16.
Form 4 or Form 5 obligations may continue. See Instructions 1(b).
( ) Form 3 Holdings Reported
(X) Form 4 Transactions Reported
1. Name and Address of Reporting Person
   Edwards, S. Eugene
   One Valero Place
   San Antonio, TX  78212
   USA
2. Issuer Name and Ticker or Trading Symbol
   Valero Energy Corporation
   VLO
3. IRS or Social Security Number of Reporting Person (Voluntary)
   ###-##-####
4. Statement for Month/Year
   12/31/98
5. If Amendment, Date of Original (Month/Year)
   
6. Relationship of Reporting Person(s) to Issuer (Check all applicable)
   ( ) Director  ( ) 10% Owner  (X) Officer (give title below) ( ) Other
   (specify below)
   Vice President
7. Individual or Joint/Group Reporting (Check Applicable Line)
   (X) Form filed by One Reporting Person
   ( ) Form filed by More than One Reporting Person


___________________________________________________________________________________________________________________________________
 Table I -- Non-Derivative Securities Acquired, Disposed of, or Beneficially Owned                                                 |
___________________________________________________________________________________________________________________________________|
1. Title of Security         |2.    |3.  |4.Securities Acquired (A)         |5.Amount of        |6.Dir |7.Nature of Indirect       |
                             |Transaction|  or Disposed of (D)              |  Securities       |ect   |  Beneficial Ownership     |
                             |Date  |Code|                                  |  Beneficially     |(D)or |                           |
                             |      |    |                  | A/|           |  Owned at         |Indir |                           |
                             |      |    |    Amount        | D |    Price  |  End of Year      |ect(I)|                           |
___________________________________________________________________________________________________________________________________|
                                                                               
Common Stock ($.01 par value)|10/01/|F   |147               |D  |$19.90625  |                   |      |                           |
                             |98    |    |                  |   |           |                   |      |                           |
- -----------------------------------------------------------------------------------------------------------------------------------|
Common Stock ($.01 par value)|12/04/|A   |1,312             |A  |           |8,037              |D     |                           |
                             |98    |    |                  |   |           |                   |      |                           |
- -----------------------------------------------------------------------------------------------------------------------------------|
Common Stock ($.01 par value)|      |    |                  |   |           |10,516.6268        |I(1)  |401(k) Plan                |
- -----------------------------------------------------------------------------------------------------------------------------------|
___________________________________________________________________________________________________________________________________|

___________________________________________________________________________________________________________________________________
 Table II -- Derivative Securitites Acquired, Disposed of, or Beneficially Owned                                                   |
___________________________________________________________________________________________________________________________________|
1.Title of Derivative   |2.Con   |3.   |4.  |5.Number of De |6.Date Exer|7.Title and Amount  |8.Price|9.Number    |10.|11.Nature of|
  Security              |version |Transaction rivative Secu |cisable and|  of Underlying     |of Deri|of Deriva   |Dir|Indirect    |
                        |or Exer |Date |Code| rities Acqui  |Expiration |  Securities        |vative |tive        |ect|Beneficial  |
                        |cise Pr |     |    | red(A) or Dis |Date(Month/|                    |Secu   |Securities  |(D)|Ownership   |
                        |ice  of |     |    | posed of(D)   |Day/Year)  |                    |rity   |Benefi      |or |            |
                        |Deriva  |     |    |               |Date |Expir|                    |       |ficially    |Ind|            |
                        |tive    |     |    |           | A/|Exer-|ation|   Title and Number |       |Owned at    |ire|            |
                        |Secu    |     |    |           | D |cisa-|Date |   of Shares        |       |End of      |ct |            |
                        |rity    |     |    |  Amount   |   |ble  |     |                    |       |Year        |(I)|            |
___________________________________________________________________________________________________________________________________|
                                                                               
___________________________________________________________________________________________________________________________________|

Explanation of Responses:
(1) The information reported is based on plan balances as of December 31, 
1998.
SIGNATURE OF REPORTING PERSON
/s/ S. Eugene Edwards
DATE
01/06/99