李嗣源即位,补任他为禁军列校。后晋初年,跟从侯益在汜水大败张从宾的军队,因战功迁任护圣指挥使,后周广顺初年,改护圣为龙捷,任命全斌为右厢都指挥使。到了讨伐慕容彦超于兖州时,任行营马步都校。
显德年间,跟随向训平定秦、凤,于是兼任思州团练使。不久升为兼任泗州防御使。跟从柴荣平定淮南。收复瓦桥关,改任相州留后。
宋初, 李筠占据潞州叛乱,王全斌与慕容延钊由东路会合大军进讨,因战功授任安国军节度。诏令他修葺西山堡塞,不到限期就完成了。
建隆四年(963年),与洛州防御使郭进等人率领军队攻入太原境内,俘获敌人数千人而归,进克乐平。