《三國演義》第十三回，呂布彙集敗殘軍馬欲再於曹操決鬥，“陳宮曰：‘今曹兵勢大，未可與爭。先尋取安身之地，當時再來未遲。’布曰：‘吾欲投袁紹，何如？’宮曰：‘先令人往冀州密查動靜，然後可去。’布從之”―――此次進言被呂布采取，第一條讓他不要忙著報仇，估計現在去報仇冇有甚麼好成果的，曹操死守不出，你都冇有體例；第二條讓他先探一下動靜，一探嚇了一跳，袁紹讓顏良率兵5萬，來助曹操。還好聽陳宮的話先探了一回，要不然就奉上門去了！

陳宮在棄操以後展轉投奔了東郡、陳留，後被張超舉薦，剛巧呂布來投張邈，宮勸邈結呂布攻袞州，此時是陳宮謀士的身份第一次在《三國演義》中揭示，而攻略的工具為曹軍之地——袞州。實在剛到陳留的陳宮應當也不非常體味張邈究竟是否為可得天下的明主，但他卻直接勸張邈攻袞州，其企圖真的是在想幫張邈謀天下？亦或實在是因為曉得曹操欲儘殺徐州百姓，而陳宮心中不忍，纔出此戰略，一方麵可令曹操退出徐州，另一方麵，又可得新主的信賴？

《三國演義》第十六回，袁術籌辦攻劉備，先給了呂布“粟二十萬斛”，但願他不要幫忙劉備。呂布與陳宮計議構成了以下結論：“玄德屯軍小沛，一定遂能為我害；若袁術並了劉備，則北連泰山諸將以圖我，我不能安枕矣。不若救玄德”―――陳宮和呂布共同研討的這個成果，應當是對呂布和劉備都是無益的。厥後袁術大怒欲伐呂布，恰是擔憂“布與備首尾相連，不易圖也。”因而才一再的用計。陳宮還是有才氣的，至此幾近很少失誤！