从此，郭嘉便当上了曹操参谋军事之官-军师祭酒，为曹操的四方征战出谋献策，忠心效力
建安二年（197年），曹操讨张绣新败，袁绍写信羞辱。曹操正担心自己不具备与袁绍抗衡的能力之时，郭嘉提出了著名的"十胜十败"之说
建安三年（198年），刘备为吕布所破，依附于曹操。谋士程昱向曹操建议杀死刘备，以绝后患，曹操便问郭嘉有何意见，郭嘉认为："的确。但曹公举剑起义兵，为百姓除暴，推出诚信用以招揽英雄俊杰，恐怕仍未做到
同年九月，曹操出兵攻打虎踞徐州的吕布。曹军先破彭城，再败吕布，最后围困下邳。吕布坚守不出。战役持续了大半年，曹操见士兵疲惫，准备放弃。这时，郭嘉却看出了胜机。他以项羽为例劝谏曹操，提出"有勇无谋者若气衰力竭之时，便不久于败亡"的观点，劝曹操急攻。曹操依郭嘉计策而行，一面攻城，一面决堤水掩下邳，果然于同年月攻克下邳，擒杀吕布。
