RepairPal Certified shops can diagnose and repair your 2009 GMC Sierra 1500. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Try a different gas station - I suggest Shell, and try the premium fuel.
You should complain at your local dealer and ask them to run diagnostics on it - still should be warranty on it.