这样一位有勇有谋的将军，在后世的小说《隋唐演义》、《说唐演义全传》中变得有点中二了。
小说中，程咬金使一柄八卦宣花斧，其绝技就是梦中学会的三板斧，外号"混世魔王"，成了私盐贩子，和秦琼是姑表兄弟。贾家楼结义，程咬金因为浑不怕的性格和小聪明以及多次化险为夷的运气，被众人推为首领，在瓦岗寨建立大魔国，成为了一方小天地的皇帝。后来李密参加瓦岗军后，程咬金将皇帝之位让给了李密。这一点恰恰和历史真相相反。
小说中，程咬金一生运气极好，活到一百多岁，历经高祖、太宗、高宗、武则天、中宗、睿宗六朝，直至武则天政权垮台，可以说是隋唐英雄中的第一福将。
唐僧的外公，说的就是殷开山。
