Exogenously and endogenously originated signals are propagated within the cell by functional and physical networks of proteins, leading to numerous biological outcomes. Many protein-protein interactions take place between binding domains and short peptide motifs. Frequently, these interactions are inducible by upstream signaling events, in which case one of the two binding surfaces may be created by a posttranslational modification. Here, we discuss two protein networks. One, the EH-network, is based on the Eps15 homology (EH) domain, which binds to peptides containing the sequence Asp-Pro-Phe (NPF). The other, which we define as the monoubiquitin (mUb) network, relies on monoubiquitination, which is emerging as an important posttranslational modification that regulates protein function. Both networks were initially implicated in the control of plasma membrane receptor endocytosis and in the regulation of intracellular trafficking routes. The ramifications of these two networks, however, appear to extend into many other aspects of cell physiology as well, such as transcriptional regulation, actin cytoskeleton remodeling, and DNA repair. The focus of this review is to integrate available knowledge of the EH- and mUb networks with predictions of genetic and physical interactions stemming from functional genomics approaches.