Sexual selection theory predicts competitive males and choosy females. Nevertheless, since molecular marker-based studies, paternity outside the expected mating patterns has increasingly been described. Even in highly polygynous systems, where paternity is expected to be strongly skewed towards large, dominant males, alternative mating tactics have been suggested. We examined reproductive success in the polygynous Galápagos sea lion (Zalophus wollebaeki). Semiaquatic territoriality allows females to move freely and may lower the degree of polygyny otherwise suggested by both territorial behaviour and strong sexual dimorphism. We assigned paternities with 22 microsatellites and analysed how male reproductive success was related to size, dominance status, intra-sexual agonistic behaviour, proximity to females, and attendance in the colony. Male behaviour was consistent across two seasons for all parameters under consideration. Attendance was by far the most important determinant of paternal success. Skew in reproductive success towards large, dominant males was weak and dominance status played no role. This appears to be caused by an extremely long reproductive season lasting five or more months, making it difficult for any male to monopolize receptive females. Females seem to choose displaying males that were present in the colony for a long time rather than dominance per se. Sexual dimorphism in Galápagos sea lions may thus be more influenced by selection for fasting than fighting ability. Our data provide further evidence for alternative mating tactics, as several males gained relatively high reproductive success despite short attendance and hardly any involvement in agonistic interactions.