Crosstalk between adipose and muscular tissues is hypothesized to regulate the number of muscular and adipose cells during fetal growth, with post-natal consequences on lean and fat masses. Such crosstalk largely remains, however, to be described. We hypothesized that a characterization of the proteomes of adipose and muscular tissues from bovine fetuses may enhance the understanding of the crosstalk between these tissues through the prediction of their secretomes and surfaceomes. Proteomic experiments have identified 751 and 514 proteins in fetal adipose tissue and muscle. These are mainly involved in the regulation of cell proliferation or differentiation, but also in pathways such as apoptosis, Wnt signalling, or cytokine-mediated signalling. Of the identified proteins, 51 adipokines, 11 myokines, and 37 adipomyokines were predicted, together with 26 adipose and 13 muscular cell surface proteins. Analysis of protein–protein interactions suggested 13 links between secreted and cell surface proteins that may contribute to the adipose–muscular crosstalk. Of these, an interaction between the adipokine plasminogen and the muscular cell surface alpha-enolase may regulate the fetal myogenesis. The in silico secretome and surfaceome analyzed herein exemplify a powerful strategy to enhance the elucidation of the crosstalk between cell types or tissues.