To determine whether an algorithm based on repeated measurements of a panel of four circulating protein biomarkers (4MP) for lung cancer risk assessment results in improved performance over a single time measurement. We conducted data analysis of the 4MP consisting of the precursor form of surfactant protein B, cancer antigen 125, carcinoembryonic antigen, and cytokeratin-19 fragment in pre-diagnostic sera from 2483 ever-smoker participants (389 cases and 2094 randomly selected non-cases) in the Prostate, Lung, Colorectal, Ovarian (PLCO) Study who had at least two sequential blood collections over 6 years. A parametric empirical Bayes (PEB) algorithm, which incorporates participant biomarker history at each time point, was compared to a single-threshold (ST) method. Among ever-smoker participants, the PEB approach yielded an additional 4% improvement in the AUC compared to the ST approach (P-value: 0.009). When considering an ≥10 PY smoking history and at a fixing the specificity corresponding to 1% 6-year lung cancer risk, PEB resulted in significant improvement in the sensitivity (SenPEB:96.3% vs SenST:91.0%; P-value: 6.7e-3). The PEB algorithm identified 17 of the 35 cases that remained ST negative, at an average of 1.26 years before diagnosis. Ten case individuals who were positive based on ST at an average of 1.03 years prior to diagnosis were identified earlier by PEB, at an average of 2.70 years. An algorithm based on repeated measurements of the 4MP improves sensitivity and results in an earlier detection of lung cancer compared to a single-threshold method. This study was supported by NIH Grant Nos. U01CA271888, U01CA194733, U01CA213285, NCI EDRN U01 CA200468, P30CA016672, and U24CA086368; the Cancer Prevention & Research Institute of Texas RP180505 and RP160693; the SPORE P50CA140388; the CCTS TR000371; and the generous philanthropic contributions to The University of Texas MD Anderson Cancer Center Moon Shots Program and the Lyda Hill Foundation.