Our study suggested that subjects with the worst cognitive decline and severest physical frailty progression were at the highest risk for all-cause and cause-specific mortality. Our findings expand the limited prior knowledge on the dynamic course of cognition and frailty.