We modified membrane-active peptides with synthetic recognition modules to foster peptide assembly at the lipid-water interface. The designed recognition strategy has been previously reported: tris-cyanuric acid and trismelamine have been found to bind selectively to each another when membrane-anchored. We designed this interaction to occur between two membrane-active peptides, forming a heteromeric complex at the lipid-water interface that exhibits superior membrane binding and permeation compared to the monomeric peptides, presumably because of the higher avidity of the assembled structure. These conjugates do not assemble appreciably in solution but assemble at the lipid-water interface, with surface binding of the peptide acting cooperatively with molecular recognition to yield improved binding and permeation. Furthermore, we find that specific recognition between tris-cyanuric acid phospholipid (TCA-PE) at low surface concentration and tris-melamine magainin (TMM) or hexa-melamine magainin (HMM) results in highly lytic binding, whereas no binding is detectable in the absence of lipid recognition. These findings suggest a noncovalent strategy to enhance peptide membrane activity, which may lead to the discovery of more potent surface-active agents such as antimicrobials.