Cellular senescence is defined as a stable, persistent arrest of cell proliferation. Here, we examine whether senescent cells can lose senescence hallmarks and reenter a reversible state of cell-cycle arrest (quiescence). We constructed a molecular regulatory network of cellular senescence based on previous experimental evidence. To infer the regulatory logic of the network, we performed phosphoprotein array experiments with normal human dermal fibroblasts and used the data to optimize the regulatory relationships between molecules with an evolutionary algorithm. From ensemble analysis of network models, we identified 3-phosphoinositide–dependent protein kinase 1 (PDK1) as a promising target for inhibitors to convert the senescent state to the quiescent state. We showed that inhibition of PDK1 in senescent human dermal fibroblasts eradicates senescence hallmarks and restores entry into the cell cycle by suppressing both nuclear factor κB and mTOR signaling, resulting in restored skin regeneration capacity. Our findings provide insight into a potential therapeutic strategy to treat age-related diseases associated with the accumulation of senescent cells.