Structural information on membrane proteins is sparse, yet they represent an important class of proteins that is encoded by about 30% of all genes. Progress has primarily been achieved with bacterial proteins, but efforts to solve the structure of eukaryotic membrane proteins are also increasing. Most of the structures currently available have been obtained by exploiting the power of X-ray crystallography. Recent results, however, have demonstrated the accuracy of electron crystallography and the imaging power of the atomic force microscope. These instruments allow membrane proteins to be studied while embedded in the bi-layer, and thus in a functional state. The low signal-to-noise ratio of cryo-electron microscopy is overcome by crystallizing membrane proteins in a two-dimensional protein-lipid membrane, allowing its atomic structure to be determined. In contrast, the high signal-to-noise ratio of atomic force microscopy allows individual protein surfaces to be imaged at sub-nanometer resolution, and their conformational states to be sampled. This review summarizes the steps in membrane protein structure determination and illuminates recent progress.