但终究是商人的技能，如果能将这种技能注入到武艺上，那他就会成为出色的武士。道三于是弃商从武，熟练的掌握了枪的使用。斋藤道三的师弟南阳坊是的住持，亦是土岐氏重臣的弟弟，经南阳坊的推荐，道三出仕于长井长弘。在长井长弘的推荐下，1523年，斋藤道三出仕美浓守护土岐赖艺。长井氏家老西村正元去世后，道三便继承西村氏，改名为西村（勘九郎）正利。1525年，斋藤道三得到作为居城。
发迹.当时的美浓国陷入长期战乱，前美浓守护的嫡子是家督继承人，得到了守护代斋藤利良的支持，但土岐政房晚年宠爱次子