The assembly of integral membrane protein complexes is frequently supported by transmembrane domain (TMD) interactions. Here, we present the BLaTM assay that measures homotypic as well as heterotypic TMD-TMD interactions in a bacterial membrane. The system is based on complementation of β-lactamase fragments genetically fused to interacting TMDs, which confers ampicillin resistance to expressing cells. We validated BLaTM by showing that the assay faithfully reports known sequence-specific interactions of both types. In a practical application, we used BLaTM to screen a focussed combinatorial library for heterotypic interactions driven by electrostatic forces. The results reveal novel patterns of ionizable amino acids within the isolated TMD pairs. Those patterns indicate that formation of heterotypic TMD pairs is most efficiently supported by closely spaced ionizable residues of opposite charge. In addition, TMD heteromerization can apparently be driven by hydrogen bonding between basic or between acidic residues.