，这不过是老巫婆，哪里是拨乱反正的君主！”
等到王世充在九曲与唐军交战，秦叔宝、程咬金都带兵在阵上，骑着马向西跑了一百来步，然后下马向王世充行礼。
说道：“我等身受您的特别优待，总想报恩效力，但您性情猜忌，爱信谗言，不是我等托身之处，如今不能再侍奉您，请求从此分别。”
于是跳上马与他们的几十名部下共同降唐，王世充害怕唐军，不敢追击。
李渊让他们跟随秦王李世民，李世民早已听说他们的名声，十分尊重他们，任命秦叔宝为马军总管，程咬金为左三统军。此后，程咬金先后击败宋金刚、窦建德、王世充，并领左一马军总管，每逢出征，常常举旗先登，因屡建战功被封为宿国公。
武德七年，太子李建成忌惮程咬金，因而向李渊进谗言，于是李渊派遣程咬金出任康州刺史。
程咬金告知李世民说：“大王被剪除左膀右臂，必定不能保全自己。我有死而已，希望您能快些自理！”
武德九年，李世民发动玄武门之变，程咬金亦参与其中。玄武门之变后，程咬金官拜太子右卫率，
随后又迁升为右武卫大将军，享受实封七百户。
贞观元年，程咬金被任命为使持节都督泸、戎、荣三州诸军事、泸州刺史，镇压铁山獠人叛乱，赏赐绢二百匹、御服玉带一条！
程咬金被任命为左领军大将军，贞观八年，任检校原州都督，检校太宗第七子李恽的蒋王府长史。六月，李世民封建功臣，程咬金被授为普州刺史，改封卢国公，实授食邑七百户，子孙世袭。
不久又被任命为使持节都督幽、易、檀、平、燕、妫六州诸军事、幽州刺史。
贞观十七年二月二十八日，李世民命人画二十四功臣图于凌烟阁，皆真人大小，程咬金位于第十九名。
同年，程咬金转任左屯卫大将军，检校宫城北门驻军，加镇军大将军，李世民亲征高句丽，程咬金留守长安。
贞观二十三年，李世民驾崩，程咬金自翠微宫奉敕统率飞骑军护卫皇太子李治回朝继位，并在左延明门外连续宿卫三个月。
永徽六年，程咬金从左屯卫大将军迁任左卫大将军，兼检校屯营兵马
三易其主的唐朝名将凭什么被李世民排进凌烟阁？
显庆元年八月，程咬金任葱山道行军大总管讨伐西突厥阿史那贺鲁。十二月，程咬金引军至鹰娑川，遇西突厥强兵两万骑，其前军总管苏定方率五百骑驰迎冲击，西突厥大败。唐军追奔二十里，斩敌一千五百余人！
程咬金的副大总管王文度非常嫉妒苏定方的大功，对程咬金说：“这时虽说是获胜，但官军也有死伤，千万不要急追敌寇，应自结方阵，慢慢谨慎前行，敌来则战，万全之策。”
王文度还说他有皇上的密旨，怕程咬金仗着自己勇敢