陈登就开始与父亲思 考着如何报复吕布。
又过了一年，陈登的父亲陈珪设法解除了吕布与淮南袁术之间的联姻，变相的削弱了吕布的力量。随后陈登又受命出使许都，向曹操面陈破吕布之计，深得曹操嘉许，所以被任命为广陵太守。
陈登就任广陵太守后，先是为了立威移治所于射阳县，并且明赏罚，重威治，使广陵松散的吏治为之一振，并且为了组织出一支精兵来策应曹操，陈登恩威并济，成功化解了薜州武装，转为己用。同时陈登还很注意安抚民众，发展生产，不到一年，便使广陵呈现出欣欣向荣的气象，陈登的声望便再一次大涨了。
到了建安三年的冬天，曹操挥军东进，攻打吕布，因为陈登事先获知消息，便由广陵出发，亲率精兵为曹操做先驱，围吕布于下邳城，吕布以陈登的三弟作为人质求和，为陈登所拒绝，反而更加用心的包围下邳城，吕布任命的徐州刺史张弘，害怕被吕布连累，便趁夜把陈登三弟释放回了陈登身边，待到吕布伏诛之后，陈登被进封为伏波将军，但仍为广陵太守，不过徐州的实际控制权又回到了陈登的手上，或者说是徐州陈家的手上。
陈登不仅仅是一个文臣，在用兵造诣方面也很厉害，因为广陵地接长江，向来为江东