第二天，他就上奏汉王乞求重用韩信。汉王本来就十分信任他，问他要用何人，尽管报上名来。萧何一说韩信，汉王便笑道："这个人我在沛县时就听说过了，他受过胯下之辱，还讨过饭，连母亲都赡养不好，他家乡的人都瞧不起他。丞相你要以这个人为大将军，恐怕三军不服，诸侯讪笑吧。如果项羽听说了，一定以为我瞎了眼呢。他不要的破鞋，我可不捡。"萧何不以为然，毕竟是读过诗书的，知道古之大将，多出身寒微。他反问刘邦道："你怎么可以以门户论人呢？韩信虽出身微贱，但胸中所学实为天下奇人，若忽略不用，无异于失去和氏之璧,连城之宝啊。愿陛下听微臣之言，急用韩信，项羽可灭，咸阳可复。"刘邦有一点点动心，便召韩信来看了看，心下还是顾虑重重,便只给了他一个治粟都尉的小官做。工作范围也就是看管粮食，清查数目，这无异于让孙悟空去当弼马瘟。令人惊讶的是韩信这样一个"火箭筒"竟然面无愠色，当下即谢恩,倒是害得萧何惴惴不安起来。
萧何盯上了这个人，不亚于猎头公司的努力。他访知韩信接任小官却也认真对待，心下甚喜，觉得此人非等闲之辈，可大可小，无往不可，于是更加坚定了自己极力保举韩信的决心。次日又去见汉王，恰逢汉王抱怨说昨晚做了恶梦，萧何便借此机会讲了一个故事，告诉汉王这是因为有人才而没被重用的缘故。汉王疑惑地说:"我素来爱惜人才，岂有不用之事?"萧何说："眼前便是，陛下昨日让韩信去当治粟都尉，不是屈才又是什么？那样一个官位根本不足以尽韩信之才能。你这样是留不住他的。"
果不其然，韩信于一日凌晨骑快马离开，萧何平日十分关心他的行踪，很快得到了这个消息，唬了一大跳，跟自家宝贝丢了似的赶紧去追。一直追到天黑了，月亮出来了，才远远的看见前面有一个人骑着马沿溪寻渡，连忙追了上去，发现那人正是韩信，便一把拉住他的马辔不放。后夏侯婴也追了上来，一同劝说韩信，韩信终被说服，卖俏的目的也达成了，便随他们回去。于是历史上便留下了"萧何月下追韩信"的故事。
韩信这次回来暂且住在萧何家里，两人相见恨晚，萧何准备第三次举荐韩信。次日一早，又去见汉王，汉王正生着他的气，以为他跑了。今得以见之，又喜又怒，嗔怪萧何去追韩信也不打声招呼。萧何也顾不了那么多，心中只有举荐韩信一事，便慷慨陈词道："汉王，我去追韩信，实在是因为韩信这样的人才在我们国家已经很难找出第二个来。你还不重用他，除非你安于此隅，不想再与项王抗衡了。但是如果你还想向东发展夺得天下，那么非韩信不能啊。"刘邦说："可是将军一职非同小可，张良曾答应给我们推荐一个合适的人才，如今推荐信还不知在谁手里，怎么能就轻易定夺呢？"萧何觉得此话在理，于是便说："那么好吧，我们再待些时日，但是如果汉王不重用韩信的话，就连我的官职也一起革去吧，让我回老家好了，免得日后成为项王的俘虏！"如此这番汉王才认真考虑起韩信这个人来。萧何的"三荐一追"果然有成效，再加上韩信最终拿出张良予他的推荐信，刘邦终于拜他为大将，重加封爵。
萧何要是活到现在，一定是各企事业单位的抢手货。他荐人之执着、之精准，可以注册高级人力资源专家认证了。他的权威性使孝惠帝亲自拜访探问，当时萧何已患有重病，生命危在旦夕。孝惠帝问他："相国你若去世后，有什么人可以接替你呢？"萧何说："了解臣子的莫若君王了，又何须问我。"孝惠帝又说："那你看曹参怎样？"萧何叩头说："陛下得到了最好的人选，我死而无憾了！"
于是曹参接任了汉朝相国，并以他的业绩再次给萧何的知人之能颁发了一张隐形证书。百姓们为此都称赞道："萧何制定的法律条条分明，曹参接任之后对此遵守而不改变，执行清净无为的政策，才使我们得到了安宁和统一。"可见一个伯乐的价值有多大！
