A major target of c-di-GMP signaling is the production of biofilm-associated extracellular polymeric substances (EPS), which in Escherichia coli K-12 include amyloid curli fibres, phosphoethanolamine-modified (pEtN-)cellulose and poly-N-acetyl-glucosamine (PGA). However, the characterized c-di-GMP-binding effector systems are largely outnumbered by the 12 diguanylate cyclases (DGCs) and 13 phosphodiesterases (PDEs), which synthetize and degrade c-di-GMP, respectively. E. coli possesses a single protein with a potentially c-di-GMP-binding MshEN domain, NfrB, which together with the outer membrane protein NfrA is known to serve as a receptor system for phage N4. Here, we show that NfrB not only binds c-di-GMP with high affinity, but as a novel c-di-GMP-controlled glycosyltransferase synthesizes a secreted EPS, which can impede motility and is required as an initial receptor for phage N4 infection. In addition, a systematic screening of the 12 DGCs of E. coli K-12 revealed that specifically DgcJ is required for the infection with phage N4 and interacts directly with NfrB. This is in line with local signaling models, where specific DGCs and/or PDEs form protein complexes with particular c-di-GMP effector/target systems. Our findings thus provide further evidence that intracellular signaling pathways, which all use the same diffusible second messenger, can act in parallel in a highly specific manner.