祖之意，升蹇义为吏部右侍郎。当时齐泰、黄子澄执掌政权，外兴军事，内改制度，蹇义没有提出任何意见。国子监博士王绅写信去责问他，蹇义无法回答。
永乐年间.靖难之变，燕王朱棣攻入南京应天府，蹇义前去归顺，升为左侍郎。几个月之后，升为吏部尚书。当时正致力于纠正建文时期的政治，凡那时所更改的都全部废除。蹇义从容说道：“增补贵在适合时宜。先前所改固然不适当，如今一定要全部改回，也未必全部合适。”随即他举几件事为例加以说明。明成祖很赞同，听从了他的意见。永乐二年（1404年），蹇义兼任太子詹