务繁杂，正需得力助手。
他素闻萧何之名，知其在沛县政绩卓著，又得方正郑重举荐，当即欣然接纳，笑道：“萧先生久在地方，熟知民情，正好与老夫互补。此后便随我处理政务，天下户籍、漕运盐铁、郡县考课、边地粮秣转运，你皆可一一参与。”
自此，萧何便在丞相府随李斯朝夕学习。李斯身为大秦丞相，深谙帝王治国之术，精通律法、度支、工程、民政诸事，将朝廷典制、天下形势、郡县脉络、钱粮运转之要，逐一悉心传授。
萧何天资过人，又有多年地方实务根基，闻一知十，触类旁通，但凡经手文书，过目不忘；但凡调度钱粮，算计精准，从无差错。
不过旬月之间，萧何便已熟悉中枢运转规矩，通晓天下郡县大致情形，对北疆新置郡县区划、移民实边钱粮配给、长城修筑物资调拨等要务，皆能梳理得清清楚楚，提出的建议往往切中要害，省去李斯诸多心力。李斯时常对人赞叹：“萧君大才，沉稳细致，办事可靠，假以时日，必可为我大秦股肱之臣。”
方正亦时常前往丞相府，与萧何、李斯共议北疆移民、粮秣转运、地方吏治诸事。萧何所言务实可行，深得方正认同。
嬴政数次问及丞相府庶务，李斯皆以萧何勤勉能干、进步神速上奏，始皇听后，频频点头，对这位出身沛县小吏的人才，愈发看重。
沛县一地，藏龙卧虎，除萧何之外，尚有曹参、樊哙、周勃、夏侯婴、刘邦等人，皆为一时豪杰。