Electrophoretic mobility shift assays (EMSAs) are commonly used to analyze nucleic acid–protein interactions. When nucleic acid is bound by protein, its mobility during gel electrophoresis is reduced. Similarly, the final position of protein within a complex is shifted when compared to its free state. Here we provide a protocol for a simple approach that uses these mobility differences to identify nucleic acid-binding proteins. Following EMSA, denaturing gel electrophoresis is implemented to provide a second dimension of separation. Protein that binds a specific nucleic acid is identified as a spot(s) whose presence at a particular position(s) is dependent on nucleic acid within the initial binding reaction. The polypeptide in a spot can be subsequently identified by mass spectrometry. As EMSAs can be performed using partially purified or cell extracts, this approach substantially reduces the need for protein purification. It should facilitate the identification of a nucleic acid-binding protein within approximately 4 d.