We introduce Paircoil2, a new version of the Paircoil program, which uses pairwise residue probabilities to detect coiled-coil motifs in protein sequence data. Paircoil2 achieves 98% sensitivity and 97% specificity on known coiled coils in leave-family-out cross-validation. It also shows superior performance compared with published methods in tests on proteins of known structure.