Cyclic-di-GMP is a bacterial second messenger that binds to the regulatory domain of ATPases of some bacteria. Here, the authors report the crystal structure of this interaction, identify a cyclic-di-GMP binding mode, and show that this interaction might be important for bacterial biofilm formation.