Sex segregation increases the cost of Carica papaya production through seed-based propagation. Therefore, in vitro techniques are an attractive option for clonal propagation, especially of hermaphroditic plants. Here, we performed a temporal analysis of the proteome of C. papaya calli aiming to identify the key players involved in embryogenic callus formation. Mature zygotic embryos used as explants were treated with 20 μM 2,4-dichlorophenoxyacetic acid to induce embryogenic callus. Total proteins were extracted from explants at 0 (zygotic embryo) and after 7, 14, and 21 days of induction. A total of 1407 proteins were identified using a bottom-up proteomic approach. The clustering analysis revealed four distinct patterns of protein accumulation throughout callus induction. Proteins related to seed maturation and storage are abundant in the explant before induction, decreasing as callus formation progresses. Carbohydrate and amino acid metabolisms, aerobic respiration, and protein catabolic processes were enriched throughout days of callus induction. Protein kinases associated with auxin responses, such as SKP1-like proteins 1B, accumulated in response to callus induction. Additionally, regulatory proteins, including histone deacetylase (HD2C) and argonaute 1 (AGO1), were more abundant at 7 days, suggesting their role in the acquisition of embryogenic competence. Predicted protein–protein networks revealed the regulatory role of proteins 14-3-3 accumulated during callus induction and the association of proteins involved in oxidative phosphorylation and hormone response. Our findings emphasize the modulation of the proteome during embryogenic callus initiation and identify regulatory proteins that might be involved in the activation of this process.