Two experiments were performed to determine the effect of past territoriality and mating success on subsequent dominance and ability to attract females. First, in 14 staged, pair-wise encounters, the development of nuptial coloration and agonistic behaviour was examined in two types of males: previously territorial (PT) and previously non-territorial (PNT) males. Previously territorial males developed a more intense nuptial coloration and won all contests. Second, to test the males' ability to attract females, other factors were controlled that could have affected female mate choice, such as male size, quality of breeding substrate and male-male interactions. In 40 trials, PT males were more active, developed a more intense nuptial coloration, courted females more vigorously, spawned sooner and had a higher mating success than PNT males. Thus, in pupfish, Cyprinodon pecosensis, previous reproductive history is a good indicator of both dominance and mating success. Only males in good physical condition achieve high mating success, and both intra- and inter-sexual selection are important in maintaining the close correlation between expression of nuptial coloration, a second sexual trait, and other male attributes, such as physical condition and vigour, that allow a male to secure and defend a territory against rivals and to attract and spawn with females.