We have previously demonstrated that proteins may be aligned not only by sequence or structural homology, but also using their dynamical properties. Dynamics-based alignments are sensitive and powerful tools to compare even structurally dissimilar protein families. Here, we propose to use this method to predict protein regions involved in the binding of nucleic acids. We have used the OB-fold, a motif known to promote protein-nucleic acid interactions, to validate our approach.