Variation in avian reproductive strategies is often studied from a comparative perspective, since even closely-related taxa differ greatly in the degree of polygyny, extra-pair paternity (EPP) or intra-specific brood-parasitism. However, substantial variation at the species level suggests that ecological factors are important in shaping these patterns. In this study, we examined the temporal plasticity of these strategies, following a population from the year of colony formation to 2 years after this. Parentage data from these years shows that polygyny decreased with time, likely as a consequence of increased competition for nesting sites and mates by new recruits, and immigrants of higher quality arriving to the colony as time passed. In parallel to this temporal change, we found an increase in intra-specific brood-parasitism and quasi-parasitism (QP). We interpret these patterns as a consequence of an increase of floaters with time; these birds pursue a mixture of alternative mating strategies to succeed in the population. We also found evidence of conspecific brood parasitism (CBP), by nesting females that laid part of the clutch in another nest or that after losing a partially laid clutch resorted to lay the last eggs in another nest. Analyses of the distance between the main nest and nests containing the secondary polygynous brood or extra-pair or parasitic young showed an avoidance of contiguous nests for conducting these alternative reproductive tactics. At the same time, these secondary nests were closer to the main nest than random distances within the colony, suggesting that access to public information was restricted to a narrow area around the main nest. Our study emphasizes how behavioral patterns are plastic traits that vary not only with individual circumstances, but also with time, tracking changes in density and social structure.