寻被王莽封为丕进侯。西汉末年，随中郎将王骏出使匈奴，为使节团副校尉。始建国元年（9年）正月、王莽即位为皇帝，建立新朝。哀章献上铜匮有金匮图、金策书，上有辅佐王莽的十一个人的名字，包括王寻。王寻被任命为大司徒，改封章新公。地皇元年（20年）七月，王莽在常安南建筑祖庙。王寻和大司空王邑一起被授予符节，指挥监督建筑工事。地皇三年（22年）冬，王莽命令王寻率军势十余万屯驻洛阳。地皇四年（23年）三月，汉军（更始帝军）刘秀、王常进攻颍川郡，攻克昆阳、郾、定陵各县。王莽派遣大司空王邑到洛阳。王邑、王寻动员各郡军