After replacing the gas cap with a new one, they turned it off with a computer and it still comes back on after a few minutes. Could it be another problem?
Absolutely. Need to have the codes pulled to see what is defective. Just because the Service Engine Soon Light or Check Engine Light is on, does not always mean that it is a broken gas cap.
http://repairpal.com/check-engine-light
RepairPal Certified shops can diagnose and repair your 2007 GMC Sierra 1500. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.