兵之初时，还是讨楚之后镇守丰邑时，最终王陵依旧以深厚的资历位列西汉初定十八侯的第十二位。
刘邦征讨英布回来之后，病情已经十分严重，吕后询问病榻上的刘邦：“陛下百年之后，如果萧何相国也死了，让谁来接替他做相国呢？”刘邦说：“曹参可以。”又问曹参以后呢，刘邦说：“王陵可以。不过他略显迂愚刚直，陈平可以帮助他。陈平智慧有余，然而难以独自担当重任。周勃深沉厚道，缺少文才，但是安定刘氏天下的一定是周勃，可以让他担任太尉。”吕后再问以后的事，刘邦说：“再以后的事，也就不是你所能知道的了。”
相国曹参去世后，皇帝刘盈取消相国而设立左、右丞相，以右为尊，王陵担任右丞相、陈平担任左丞相。王陵担当右丞相的第二年，皇帝刘盈驾崩，吕后打算封吕氏族人为王，朝议时咨询王陵的意见，遭到王陵的强力反对。王陵说：“高皇帝杀白马而立下誓约说：‘不是刘氏子孙而称王的，天下人要共同起来讨伐’，现在封吕氏为王，是违约！”
吕后不高兴，再问陈平、周勃，他们说：“高皇帝平定天下，封了家里的子弟为王；现在太后称制，想要封兄弟和诸吕亲族为王，也不是不可以。”吕后听了非常开心。罢朝之后，王陵指责陈平、周勃说：“当初和高皇帝歃血为盟，诸君难道不在吗？现在高皇帝驾崩了，太后以女人主政，打算封吕氏为王，诸君不加克制地迎合她的意愿而违背当初的誓约，有什么面目去见高皇帝于地下啊！”陈平回答道：“在当面斥责和当廷力争方面，我比不上您；但说到保全社稷，维护刘氏后人，您却比不上我。”王陵无言以对。
为了封诸吕为王，吕后决定绕过王陵，假意将王陵调任为少帝的太傅，实际是为了夺去他的丞相实权。王陵大怒，以生病为由请辞，从此闭门在家拒不上朝，此后陈平升任右丞相，审食其担任左丞相。右丞相陈平依照吕后意愿，就列侯排序的问题与绛侯周勃、曲周侯郦商、颍阴侯灌婴、安国侯王陵等大臣商议，最终按照功劳大小列定功臣列侯的位次。
王陵去世，谥号“武侯”，儿子王忌袭爵为安国侯，谥号哀，安国侯传至王陵玄孙，在汉武帝时期，因酎金事件断绝。