与袁世凯一样，段祺瑞也喜欢罗致人才，其中最得他信任的，莫过于徐树铮。
徐树铮是江苏萧县人，秀才出身。他和老段是一不沾亲、二不带故，原本只是老段手下的一名司书，不知怎么就给老段赏识上了，送他到日本士官学校留学。小徐回国以后立刻扶摇直上，成为老段跟前的头一名红人。段府的人都说，老段起来得快是老袁一手提拔，而老段提拔小徐也像袁世凯当年提拔他自己一样，甚至有过之而无不及。
譬如民国初年，老段做陆军总长，徐树铮就当次长，另外还有一个次长蒋作宾，可陆军部里的事大小都是徐树铮说了算。不但蒋作宾当不了家，就连段祺瑞本人说的都不一定算数，因为小徐在老段面前是说一不二，从不被驳回；而老段吩咐下来的事，小徐却不一定照办。当时就有这么件事，段祺瑞有个老部下被军队撤职了，穷得没办法来找老段，请求给个差使。老段看他可怜，就答应下来，并批交徐树铮办理。不料徐树铮后来却签呈上去，说：“查该员无大用处，批驳，验过”……于是这事就算拉倒。
小徐去段府，从来就是随来随见，用不着要号房的人通禀。段府的那些人，见了小徐都躲得远远的，因为大家都知道他脾气大，又好挑毛病，恶狼恶虎似的，当面就给你一个下不来。倒霉时候小者挨一顿申斥，搞得不好，他跟老段一说，饭碗就被他砸了。旁人还有个灵活，但在徐树铮这里从来都是言不二价，所以大家都不愿意沾他。
老段会客一般是在外客厅，但小徐一般是径直走进内客厅，而且只谈公事，三言两语，交代完了就走。他很少参加公馆的宴会，也不大陪着老段打牌，照例是公事公办，态度很严肃。正因为如此，不但段府的人对徐树铮抱着敬而远之的态度，就是老段身边的亲信，那些军政界的要人们也对小徐十分烦恶。有些事，大伙都避讳他，不愿意让他参加。为啥呢？因为只要一沾上徐树铮，就得实行*，听他一个人的了。
也许大家会觉得奇怪，为什么老段会对小徐这么信任呢？原来，小徐不但对老段忠心耿耿，一心护着老段，而且他这个人也真是有学问，有能力，才气过人。小徐的记性也不是常人可比的，可以说是过目不忘。什么公文啊条例啊，他看得既快，记得又熟，只要老段一问他，他总是能对答如流，谁要是不信，找出公文来一对，还真是一字不差。所以段府的人都说：“这是人家有才，你想，老头子能不喜欢么？”
据民国将领陈调元回忆说，他在任北洋第74混成旅旅长的时候，有一次来北京办公事，在朋友做东的宴席上遇到徐树铮。经朋友介绍后，徐树铮便说已经看到他的公文，并将他要求补充多少枪、多少发子弹，及要多少军饷等全部说出。陈调元听后十分惊讶，因为他自己都没有徐树铮记得那么清楚。数天后，陈调元到陆军部拜访徐树铮，只见徐树铮一边与他谈话，一边还在批着公文，中间又有电话响起，徐树铮拿起话筒听电话，正当陈调元不自觉地把话停了下来的时候，徐树铮向他示意：“没关系，你继续说。”这一次，陈调元算是见识了徐树铮五官并用之能耐了。
徐树铮的聪明，从小就有点名气，据说他的老家徐州南关有位老先生象棋下得很好，自以为打遍天下无敌手，一时自负，竟把“将”钉死在棋盘上，说是没人能把它撼动。徐树铮听说后，便去找他下棋，双方在一阵猛烈厮杀后，老先生在徐树铮凌厉的攻击下，最后被逼得临时找来斧头起钉子，让自己“将”能离开原位，一时被传为笑谈。那一年，徐树铮才11岁。
