The expression of heteroligomeric protein complexes for structural studies often requires a special coexpression strategy. The reason is that the solubility and proper folding of each subunit of the complex requires physical association with other subunits of the complex. The genomes of pathogenic mycobacteria encode many small protein complexes, implicated in bacterial fitness and pathogenicity, whose characterization may be further complicated by insolubility upon expression in Escherichia coli, the most common heterologous protein expression host. As protein fusions have been shown to dramatically affect the solubility of the proteins to which they are fused, we evaluated the ability of maltose binding protein fusions to produce mycobacterial Esx protein complexes. A single plasmid expression strategy using an N-terminal maltose binding protein fusion to the CFP-10 homolog proved effective in producing soluble Esx protein complexes, as determined by a small-scale expression and affinity purification screen, and coupled with intracellular proteolytic cleavage of the maltose binding protein moiety produced protein complexes of sufficient purity for structural studies. In comparison, the expression of complexes with hexahistidine affinity tags alone on the CFP-10 subunits failed to express in amounts sufficient for biochemical characterization. Using this strategy, six mycobacterial Esx complexes were expressed, purified to homogeneity, and subjected to crystallization screening and the crystal structures of the Mycobacterium abscessus EsxEF, M. smegmatis EsxGH, and M. tuberculosis EsxOP complexes were determined. Maltose binding protein fusions are thus an effective method for production of Esx complexes and this strategy may be applicable for production of other protein complexes.