小说《三国演义》中，程武登场于第九十二回「赵子龙力斩五将　诸葛亮智取三城」。当时程武担当魏军参谋，于凤鸣山抵敌蜀军入侵。当时魏军都督是驸马夏侯楙，与蜀军赵云对垒，初阵败北。程武为其献策，先设伏再诱敌，成功围困赵云，几乎令赵云于晚年战败。最后赵云被诸葛亮遣关兴、张苞救出。