武，加上我和文若（荀彧字）等人的协助，并收城池士兵而加以运用，那么霸王之业可以成就了。希望将军能慎重考虑一下！”曹操才放弃连和袁绍的想法。汉献帝定都许县后，以程昱为尚书，其时兖州尚未绥抚停当，于是又以程昱为东中郎将，领济阴太守，都督兖州事。
然而程昱的谋士生涯中，在战略方面的表现却乏善可陈，无太多亮点，这是程昱的不足之处，另外，据《魏晋世语》记载“曹操乏食，昱略其本县，供三日粮，颇杂以人脯，由是失朝望，故位不至公。”意思是程昱曾劝曹操食人肉，这是程昱的污点，最终没能封上“公”，反倒是让贾诩后来居上封了太尉。终其一生，程昱在紧急关头的沉着、冷静、机智是足以令人称道的，而其刚毅暴戾的性格当为后世者鉴。
刘备失去徐州，前来归附曹操，程昱劝曹操杀刘备，曹操不听。后来曹操派遣刘备至徐州截击袁术，程昱与郭嘉向曹操道：“明公前日不除掉刘备，如今更向他借兵，他必定会有异心的。”曹操后悔，但已追之不及，果然，袁术病死后，刘备去到徐州，杀车胄，举兵背反曹操。
当袁绍在黎阳将移兵南渡，而程昱却只有七百兵守着鄄城，曹操知道危急，命人告诉程昱，欲加二千兵前往鄄城助守，程昱不肯接受，说道：“袁绍拥兵十万之众，自以为所向无前，他若见我领兵少，必不敢轻易来攻，但如果增加了我的士兵，过多则不可不攻，要攻之必克，只会两损其势。愿公不要怀疑！”曹操从之。袁绍闻程昱兵少，果然不敢进兵。曹操闻其事，向贾诩道：“程昱的胆略，超过孟贲、夏育啊。”
建安八年，程昱纠合一伙山间民众及亡命之徒，得精兵数千人，于是引军与曹操会师黎阳，讨伐袁谭、袁尚。曹操使李典与程昱等以船运军粮。会和魏郡太守高蕃将兵屯河上，断绝水道，曹操对李典、程昱说：“若船不得过，下从陆道。”李典与诸将议曰：“蕃军少甲而恃水，有懈怠之心，击之必克。”程昱亦以为然，遂北渡河破高蕃，水道得通，二袁破走后，程昱拜为奋武将军，封安国亭侯。
曹操南征荆州，刘琮投降，刘备奔江吴求助，有人认为孙权必杀刘备，程昱却料道：“孙权新任在位，尚未为海内所忌惮。而曹公无敌于天下，初举荆州，威震江表，孙权虽然有