G protein-coupled receptors (GPCRs) are an important, medically relevant class of integral membrane proteins. Laboratories throughout all disciplines of science devote time and energy into developing practical methods for the discovery, isolation, and characterization of these proteins. Since the crystal structure of rhodopsin was solved 6 years ago, the race to determine high-resolution structures of more GPCRs has gained momentum. Since certain GPCRs are currently produced at sufficient levels for X-ray crystallography trials, it is speculated that heterologous expression of GPCRs may no longer be a bottleneck in obtaining crystal structures. This Review focuses on the current approaches in heterologous expression of GPCRs and explores the problems associated with obtaining crystal structures from GPCRs expressed in different systems. Although milligram amounts of certain GPCRs are attainable, the majority of GPCRs are still either produced at very low levels or not at all. Developing reliable expression techniques for GPCRs is still a major priority for the structural characterization of GPCRs.