In a changing environment, the maintenance of communities is subject to many constraints (phenology, resources, climate, etc.). One such constraint is the relationship between conspecifics and competitors. In mixed colonies, seabirds may have to cope with interspecific and intraspecific competition for both space and food resources. We applied competitive interaction models to data on three seabird breeding populations: black-legged kittiwake (Rissa tridactyla), common guillemot (Uria aalge) and Brünnich's guillemot (Uria lomvia) collected over 27-years at Kharlov Island in the Barents Sea. We found a competitive effect only for the kittiwake breeding population size on the common guillemot breeding population size when kittiwakes were abundant. The timing of kittiwake breeding negatively affected the number of breeding Brünnich's guillemots. The timing of breeding was negatively correlated to biomass of the main pelagic fish in the Barents Sea, the capelin (Mallotus villosus), which suggests an indirect action. The community matrix shows that the community was not stable. The kittiwake population did not decrease as seen in north Norwegian populations. Likewise, the common guillemot population, after a crash in 1985, was recovering at Kharlov while Norwegian populations were decreasing. Only the Brünnich's guillemot showed a decrease at Kharlov until 1999. We suggest that the stability of the kittiwake and common guillemot populations at Kharlov is due to better feeding conditions than in colonies of the Norwegian coast, linked to a possible eastward shift of the capelin population with the temperature increase of the Barents Sea.