景云初年，召拜为左御史大夫，处理唐隆政变中的韦氏党羽，皆得其情。与当时的河南尹李杰，号称“毕李”。转任陕州刺史，加银青光禄大夫，封魏县男。不久，复任益州大都督府长史，兼充剑南道按察使。由于政绩卓着，被睿宗下诏褒扬，并赐玺书、袍带。之后召入拜户部尚书，转吏部尚书，并遥领益州大都督府长史，徙广州都督。唐玄宗即位，累拜河南尹，迁户部尚书。开元四年，遇疾，当时认为户部尚书为凶官，玄宗立刻改任他为太子詹事，希望能够使疾改好。但毕构还是病逝，追赠黄门监，谥曰景。毕构的继母去世时，有两个妹妹还在襁褓中，他亲加抚养