话音未落，尉佗吓得从座位上跳了起来，马上端正了身一子，郑重地向陆贾谢罪说：“我在蛮夷之地待得太久了，失去了应有的礼仪。”随后，他又觉得不服气，不甘心，于是又问陆贾说：“我与萧何、曹参、韩信相比，谁更加贤能？”陆贾说：“您更加贤能。”尉佗十分得意，便进一步问道：“我与高皇帝相比，谁更加的贤能？”陆贾说：“天子从沛县、丰邑起兵，讨伐无道的秦朝，又诛灭了强大的楚国。他为天下兴利除害，继承了三皇、五帝的功业，统一了华夏大地。汉朝的人口数以亿计，幅员辽阔，土地肥沃，车辆众多、万物丰富，政令统一，这是开天辟地以来所没有过的。如今，大王您所拥有的人口不过几十万，而且都是蛮夷之人，又居住在崎岖的山边海角，如同汉朝的一个郡。您怎么能够与汉朝的天子相比？”尉佗听后大笑，自信地说道：“我并不是在中原发家的，所以只能在这里称王。假如我人在中原的话，大汉天子未必比得上我！”
尉佗十分欣赏陆贾的口才与贤德。留他在国中，与自己饮酒作乐好几个月。尉佗曾经感慨地对陆贾说：“南越这个地方，没有什么人值得我与他深入的交谈。先生的到来，使得我每天都能够听到过去所听不到的事情。”于是，尉佗就赏赐给陆贾许多宝物，价值千金，而其他的礼物也是价值非凡。最后，尉佗接受了汉朝的册封，当上了南越王，表示对汉称臣、遵守汉朝廷的约束。陆贾回京复命，刘邦非常高兴，任命他为太中大夫。
《新语》的问世
陆贾时常在刘邦面前称引《诗》、《书》等文献著作。一次，刘邦实在是难以忍受陆贾的滔一滔一不一绝，破口骂道：“你老子我是在战马上取得天下的，哪里用着你说的《诗》、《书》了！”陆贾说道：“陛下在战马上取得天下，难道可以在战马上治理天下吗？况且，商汤、周武王靠武力夺取了天下后，发现单单依靠武力，根本解决不了错综复杂的新情况，他们也只有依靠怀柔政策治理国家，才维护统治长达百年之久。文武并用，才是国家长治久安的良策。从前，吴王夫差、智伯喜欢到处炫耀武力，结果都亡国了，秦朝使用严刑酷法治理天下，也没有坚持多长时间。假如秦朝统一六国之后，顺势变更治国方法，效法先圣，宽容仁义地对待国民，陛下又怎么能够取而代之夺取天下？”刘邦心中虽然很不高兴，却知道他说得很有道理，脸上露出了惭愧之色，于是，对陆贾说：“你试着给朕写一本书，总结秦朝失去天下、朕夺取天下的原因，再议论古代各国成败兴亡的经验，让朕能牢牢记住这些道理，随时提醒自己。”此后的日子里，陆贾便集中一精一力，论述了国家存亡的各种迹象，一共著述了十二篇。他每奏上一篇，刘邦没有不拍案叫绝的，而刘邦身边的大臣们也都是高呼“万岁”，为皇帝得到治国良策而高兴。朝廷决定，把陆贾的著述称为《新语》，作为后代君臣必读的教科书。
名臣治家
汉惠帝时期，吕后执政，她打算大肆分封吕氏族人为王，但是害怕遭到大臣们地反对。陆贾是个聪明人，知道自己没有能力反对这件事，又怕生出祸端，于是就借口生病需要休养，辞官回家了。他认为好峙地区的土地肥沃，是个风调雨顺的好地方，就把家安在了那里。他有五个儿子，分家时，他变卖了当年自己出使南越的时候越王给的赏赐，得到了一千斤黄金，然后，他把黄金平分给儿子们，让他们各自从事生产。
而陆贾自己则经常乘坐着四匹马拉的豪华车子（在当时四匹马拉的车子已是很珍贵的了，要知道汉朝初期，皇帝出巡都不一定能挑出同一颜色的马拉车，丞相一般都是乘牛车的），佩带着价值黄金百斤的宝剑，身后跟着十几个能歌善舞、一精一通弹琴击瑟的人作为随从，到处游逛。他曾经对儿子们说：“我与你们定个养老约定：我如果到了你们的家里，你们要供给我的人马，尽量满足我的要求，我每十天更换一家。我死在谁家里，谁就取得我的宝剑、车马与随从人员。一年之中，我还要到其他的地方去游历、做客，所以，一年之内在你们每家也只是待上两三次。如果我们经常见面，就会失去了新鲜感。我这样做，你们也用不着担心我在你们家里待的时间长了，会让你们厌烦，给我这个老人家脸色看。”