Coiled coils with defined assembly properties and dissociation constants are highly attractive components in synthetic biology and for fabrication of peptide-based hybrid nanomaterials and nanostructures. Complex assemblies based on multiple different peptides typically require orthogonal peptides obtained by negative design. Negative design does not necessarily exclude formation of undesired species and may eventually compromise the stability of the desired coiled coils. This work describe a set of four promiscuous 28-residue de novo designed peptides that heterodimerize and fold into parallel coiled coils. The peptides are non-orthogonal and can form four different heterodimers albeit with large differences in affinities. The peptides display dissociation constants for dimerization spanning from the micromolar to the picomolar range. The significant differences in affinities for dimerization make the peptides prone to thermodynamic social self-sorting as shown by thermal unfolding and fluorescence experiments, and confirmed by simulations. The peptides self-sort with high fidelity to form the two coiled coils with the highest and lowest affinities for heterodimerization. The possibility to exploit self-sorting of mutually complementary peptides could hence be a viable approach to guide the assembly of higher order architectures and a powerful strategy for fabrication of dynamic and tuneable nanostructured materials.