The intestinal microbiota of certain farmed fish are often exposed to antimicrobial substances, such as antibiotics, that are used to prevent and treat bacterial diseases. Antibiotics that kill or inhibit the growth of harmful microbes can rapidly alter intestinal microbial diversity and composition, with potential effects on the host health. In this study, we have elucidated the impact of two antibiotics, florfenicol and oxolinic acid, by employing a high-throughput 16S rRNA gene amplicon sequencing technique on the distal and mid intestinal microbial communities of Atlantic salmon (Salmo salar). For this, Atlantic salmon were offered diets with or without antibiotics. We then investigated the bacterial communities in the intestinal mucus of the fish. Our results showed that antibiotic exposure shifts the intestinal microbial profile differentially. In addition, the bacterial compositions of the control and antibiotic-fed groups were significantly different. Antibiotic feeding altered the composition and abundance of the dominant bacterial phyla, namely Proteobacteria, Actinobacteria, Firmicutes, Spirochaetes, Bacteroidetes, Tenericutes, and Thermotogae. The bacterial association network analysis also indicated the differential pattern of co-occurrence of bacteria in the three study groups. The results regarding the differences in the structure and association of the intestinal microbiota of Atlantic salmon after florfenicol and oxolinic acid feeding can be employed to attenuate the adverse effects of antibiotic feeding on fish.