接着，刘邦对张良和陈平进行分封。作为“三杰”之首的张良因为一直为刘邦运筹帷幄，从未到前线攻城略地，所以他并没有斩杀敌人的军功，不过，刘邦却认为张良是个大功臣，分给他三万户，这是诸侯里边封户数的极限了。但是张良的决定出人意料，他宁愿选择留（秦县，进江苏沛县东南）作为自己的封地。他是这样说的：我起兵后能在留遇到皇上，这是天意。皇上愿意采纳我的意见和建议，最后能够获得成功，这是我的运气，我不敢受封三万户，能封得留侯就很满足了。于是刘邦便封张良为留侯，食邑五千户。后来，“留侯”便成为张良最常用的称谓。
刘邦封陈平为户牖侯。当听到刘邦的分封时，陈平坚决推辞说：“臣并没有什么功劳，请陛下另封他人。”刘邦说：“多亏了先生的计谋我才能一步步取胜，这都是你的功劳啊。”陈平说：“这都要归功于魏无知，如果当初不是他替我引荐，我哪能为陛下效力呢。”刘邦听完大夸陈平不忘本，于是封陈平为户牖侯的同时，也赏赐了魏无知。
