EXHIBIT 23.1

                        CONSENT OF DELOITTE & TOUCHE LLP

     We consent to the incorporation by reference in this Registration Statement
of Tesoro Petroleum Corporation on Form S-3 of our report dated January 29, 2002
(February 20, 2002 as to Note Q, Subsequent Event), appearing in the Annual
Report on Form 10-K of Tesoro Petroleum Corporation for the year ended December
31, 2001, and to the reference to us under the heading "Experts" in the
Prospectus, which is part of this Registration Statement.



/s/ DELOITTE & TOUCHE LLP


San Antonio, Texas
March 8, 2002