Seabirds are compelled to nest on land, away from their feeding areas, which they can only reach by leaving eggs or chicks in the nest, often for long periods of time. For this reason, almost all of them have evolved social monogamy as a reproductive system, cooperation between partners for incubation and chick rearing, and long-lasting pair bonds. Additionally, nesting conditions are essential for successful reproduction, and the nest can be considered a resource if it provides more guarantees in this aspect. As a result, the nest may be a source of contention and intraspecific competition, especially among males. In this work, we analyze long-term data of the Scopoli’s shearwater (Calonectris diomedea) population to address the fitness consequences of nest change regarding survival and reproductive success. We used capture–recapture multistate models and the AICc model selection approach to test three hypotheses: breeding failure triggers nest change; nest change affects breeding success probability; nest change affects survival. Each year, about 5% of the breeders move to a new nest. For males, it was mainly a way to improve their breeding conditions and was observed in their early years as a breeder. Conversely, for females, it was a way to improve their reproductive performance by trying with a new mate after a failure. Males that changed nests improved their breeding success probability. Instead, in females, there was no causal relation between nest change and breeding success, the latter having been more influenced by the intrinsic quality of the female as a breeder. We did not even find a link between nest change and survival. Instead, we demonstrated that reproductive failure could affect the apparent survival of females, probably because it induces breeding dispersal.