Microbial colonization of the human gastrointestinal tract plays an important role in establishing health and homeostasis. However, the time-dependent functional signatures of microbial and human proteins during early colonization of the gut have yet to be determined. To this end, we employed shotgun proteomics to simultaneously monitor microbial and human proteins in fecal samples from a preterm infant during the first month of life. Microbial community complexity increased over time, with compositional changes that were consistent with previous metagenomic and rRNA gene data. More specifically, the function of the microbial community initially involved biomass growth, protein production, and lipid metabolism, and then switched to more complex metabolic functions, such as carbohydrate metabolism, once the community stabilized and matured. Human proteins detected included those responsible for epithelial barrier function and antimicrobial activity. Some neutrophil-derived proteins increased in abundance early in the study period, suggesting activation of the innate immune system. Likewise, abundances of cytoskeletal and mucin proteins increased later in the time course, suggestive of subsequent adjustment to the increased microbial load. This study provides the first snapshot of coordinated human and microbial protein expression in a preterm infant's gut during early development.