Bacterial pathogenesis involves social behavior including biofilm formation and swarming, processes that are regulated by the bacterially unique second messenger cyclic di-GMP (c-di-GMP). Diguanylate cyclases containing GGDEF and phosphodiesterases containing EAL domains have been identified as the enzymes controlling cellular c-di-GMP levels, yet less is known regarding signal transmission and the targets of c-di-GMP. FimX, a protein from Pseudomonas aeruginosa that governs twitching motility, belongs to a large subfamily containing both GGDEF and EAL domains. Biochemical and structural analyses reveals its function as a high-affinity receptor for c-di-GMP. A model for full-length FimX was generated combining solution scattering data and crystal structures of the degenerate GGDEF and EAL domains. Although FimX forms a dimer in solution via the N-terminal domains, a crystallographic EAL domain dimer suggests modes for the regulation of FimX by c-di-GMP binding. The results provide the structural basis for c-di-GMP sensing via degenerate phosphodiesterases.