在赵宋皇朝开国的建隆元年（960年）时，赵普对赵光义说：“普托迹诸侯十五年。”由建隆元年上推15年，是后晋出帝开运三年（946年），赵普时年25岁。如果从赵普进入赵匡胤幕府的后周世宗显德三年（956年）算起，上推15年，是后晋高祖天福七年（942年），其年赵普一家刚迁居洛阳，赵普时年21岁。建隆元年，赵匡胤已登帝位，赵普不应把在赵匡胤幕府时算作“托迹诸侯”的，因此，“十五年”云云，应当从显德三年（956年）上推计算。看来，赵普在全家迁居洛阳以后，便循着父亲和祖父的小吏之路，到节度使幕府做幕僚去了。自此以后，赵普在节度使幕府做幕僚长达20年之久，终于成为赵宋开国功臣。
赵普投身的节度使，从现有史料记载看，是西北的凤翔节度使和永兴军节度使。《丁晋公谈录》记载，赵普曾当过陇州巡官。这可能是赵普最初所担任的官职。陇州（今陕西省陇县）属驻在凤翔府（今陕西省凤翔县）的凤翔节度使管辖，陇州巡官是由凤翔节度使奏辟的。当时，中原多战事，西北的关中地区较为安全，屡因避战乱而迁徙的赵迥，让儿子到较为安宁的西北去找事做，是顺理成章的事。首先进入做事的节度使幕府，很可能就是凤翔节度使的幕府，职名是陇州巡官。
在凤翔节度使幕府任职之后，赵普又来到长安（今陕西省西安市），这是永兴军节度使的治所。《嘉嵇杂志》卷下记载：“赵安王客长安，购唐太宗骨葬昭陵下。一豪姓蓄脑骨，比求得甚艰。”《邵氏闻见后录》卷二十二记载：“赵韩王微时，求唐太宗骨，葬昭陵下。”这两条记载，证实赵普早年在长安住过。长安是大唐帝国的首都，保存了大量唐代的遗物、遗迹、遗俗，有唐代皇帝的陵墓，可以直接感受到大唐帝国的气息。赵普到了这里，直接接触到大量有关唐代的事物，对大唐盛迹必然有深刻的印象和认识，收葬唐太宗尸骨，即是明证。唐高祖、太宗等十八个皇帝的陵墓都在关中，五代后梁时，温韬任耀州（今陕西省耀县）节度使，“唐诸陵在境者悉发之”。后汉时，郭威率军西征河中（治蒲州，今山西省永济县蒲州镇）节度使李守贞，永兴军节度使赵思绾、凤翔节度使王景崇，看到唐十八陵无不发掘者。因此，唐朝诸帝的尸骨流散。唐朝十八个皇帝中，赵普不惜代价，特别收集唐太宗的尸骨妥为安葬，充分反映出他对唐太宗的崇敬。在天下分崩离析的动乱岁月中，赵普怎能不向往国家统一强盛、社会安定和平、创造出“贞观之治”的唐太宗的功业呢？怎能不推崇和景仰唐太宗呢？从对唐太宗的景仰，我们不难发现，赵普已经开始有了以天下事为己任的抱负和志向。
后周世宗显德元年（954年），赵普33岁。七月，河阳（今河南省孟县）节度使刘词调任永兴军节度使，到长安上任。赵普被刘词辟为从事，进入刘词的幕府。《五代会要》卷二十五《幕府》载，广顺元年（951年）三月，后周太祖郭威曾下过一道敕令：“节度推官，防御、团练军事判官，不得过七人。”所谓“从事”，即指推官、判官一类的幕僚。因此，赵普能在广顺元年敕命以后，被刘词辟为从事，说明他在广顺元年以前即已在永兴军节度使的幕府中了。
刘词是后周世宗柴荣手下的著名将领之一。柴荣刚登上帝位不久，便在高平（今山西省高平县）与北汉、契丹联军发生激战。当时，后周禁军大将樊爱能、何徽临阵脱逃，遇到统率后军的刘词，便煽动刘词一同逃跑；刘词不听，挥军前进，恰逢北汉军被打败，他便督率后军，乘胜追击，彻底打垮了北汉军队。刘词因此受到周世宗的赏识和提拔。刘词比较注意搜罗人才，充实幕府。在赵普进入他幕府以前，他的幕府中已经有了楚昭辅、王仁赡等幕僚。楚昭辅，《宋史》卷二五七本传说他“少事华帅刘词”。刘词任华州（今陕西省华县）镇国军节度使，是在后汉隐帝乾祐二年（949年），当时楚昭辅已经36岁，并不“少”了。王仁赡，《宋史》卷九五七本传说他：“少倜傥，不事生产，委质刺史刘词。词迁永兴节度，署为牙校。”
刘词任刺史，自然在乾祐二年之前。这样看来，王仁赡追随刘词，比楚昭辅还早几年呢。显德元年赵普进入刘词幕府时，楚昭辅41岁，王仁赡39岁。楚昭辅和王仁赡，不仅年长于赵普，而且追随刘词5年以上了。
显德二年（956年）十二月，刘词死于永兴军节度使任上。在遗表中，刘词向周世宗柴荣推荐赵普和王仁赡有才可用。赵普在刘词幕府才只有一年多，刘词却将他和追随多年的王仁赡一道向朝廷推荐，说明赵普在短短一年多时间内，已显示出才干，为刘词赏识和器重。
刘词死后，楚昭辅到了京城开封（今河南省开封市）。在开封，楚昭辅遇到了禁军将领赵匡胤，“遂委质焉”，进入了赵匡胤的幕府。王仁赡的大名，赵匡胤早已听说过，此时便向周世宗提出了请求并获得同意。这样，王仁赡也进入了赵匡胤的幕府里。
赵普没有楚昭辅和王仁赡幸运，虽然刘词推荐了他，但朝廷并没有任用他，同时也没有被其他节度使收用，于是赵普也到了开封。这时，赵普35岁，在节度使幕府工作已有十多年了。
出身于小吏世家的赵普，从小学习吏事，青年时代又在节度使幕府做事十多年，经历了实际工作的磨炼，积累了较丰富的经验，开始以吏道精通著称了。具备这些有利的条件而又有远大抱负和志向的赵普，是不甘寂寞的。他在寻找适当的机会，以便发挥出他自己的才干来做一番事业，实现封建士大夫治国平天下的宏愿，也赢得自己生前身后之名。历史终究给了赵普这个机会，使他脱颖而出，活跃在当时的政治舞台上，他一显身手，成为一代名相。