RepairPal Certified shops can diagnose and repair your 2003 Chevrolet Impala. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Could be a couple things. 2 that come to mind are a faulty coolant temp sensor and a faulty fuel pump. Would have to diag the vehicle but there is a start.