EXHIBIT 23.1 INDEPENDENT AUDITORS' CONSENT We consent to the incorporation by reference in Registration Statements Nos. 33-35357, 333-80577, and 333-104249 of Giant Industries, Inc., each on Form S-8, of our report dated June 28, 2004, appearing in this Annual Report on Form 11-K of Giant Industries, Inc. and Affiliated Companies 401(k) Plan for the year ended December 31, 2003. DELOITTE & TOUCHE LLP Phoenix, Arizona June 28, 2004