Interactions of transmembrane helices play an important role in folding and oligomerization of integral membrane proteins. The interfacial residues of these helices frequently correspond to heptad repeat motifs. In order to uncover novel mechanisms underlying these interactions, we randomised a heptad repeat pattern with a complete set of amino acids. Those sequences that were capable of high-affinity self-interaction upon integration into bacterial inner membranes were selected by means of the POSSYCCAT system. A comparison between selected and non-selected sequences reveals that high-affinity sequences were strongly enriched in tryptophan residues that accumulated at specific positions of the heptad motif. Mutation of Trp in selected clones significantly reduced self-interaction of the transmembrane segments without affecting their efficiency of membrane integration. Conversely, grafting Trp onto artificial transmembrane segments strongly enhanced their interaction. We conclude that tryptophan supports interaction of transmembrane segments.