Arctic sea ice can be classified into two types: seasonal ice (first-year ice, FYI) and multi-year ice (MYI). Despite striking differences in the physical and chemical characteristics of FYI and MYI, and the key role sea ice bacteria play in biogeochemical cycles of the Arctic Ocean, there are a limited number of studies comparing the bacterial communities from these two ice types. Here, we compare the membership and composition of bacterial communities from FYI and MYI sampled north of Ellesmere Island, Canada. Our results show that communities from both ice types were dominated by similar class-level phylogenetic groups. However, at the operational taxonomic unit (OTU) level, communities from MYI and FYI differed in both membership and composition. Communities from MYI sites had consistent structure, with similar membership (presence/absence) and composition (OTU abundance) independent of location and year of sample. By contrast, communities from FYI were more variable. Although FYI bacterial communities from different locations and different years shared similar membership, they varied significantly in composition. Should these findings apply to sea ice across the Arctic, we predict increased compositional variability in sea ice bacterial communities resulting from the ongoing transition from predominantly MYI to FYI, which may impact nutrient dynamics in the Arctic Ocean.