RepairPal Certified shops can diagnose and repair your 2004 GMC Yukon XL 1500. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Have your fuel pump checked. It could be over heating and the heat sensor is shutting it off. when It cools down, it will run okay until it heats back up.