The nasopharyngeal (NP) microbiota is important in defining respiratory health in feedlot cattle, with certain NP commensals potentially protecting against bovine respiratory disease (BRD) pathogens. In the present study, we evaluated longitudinal changes in the NP microbiota with a focus on lactic acid-producing bacteria (LAB) and their linkage with BRD-associated bacteria in steers (n = 13) that were first transported to an auction market, and then to a feedlot. Deep nasopharyngeal swabs were collected at the farm before transportation to the auction market (day 0), at feedlot placement (day 2), and 5 (day 7) and 12 (day 14) days after feedlot placement. Swabs were processed for the assessment of the NP microbiota using 16S rRNA gene sequencing, and for the detection of Mannheimia haemolytica, Pasteurella multocida, and Histophilus somni by culturing. Possible associations among the top 15 most relatively abundant bacterial genera were predicted using a stepwise-selected generalized linear mixed model. Correlations between LAB and BRD-associated Pasteurellaceae families were also assessed. In addition, antimicrobial activity of selected LAB isolates against M. haemolytica was evaluated in vitro. A noticeable shift was observed in the NP microbial community structure, and in the relative abundance of LAB families as a result of auction market exposure, transport and feedlot placement. Varying degrees of positive or negative associations between the 15 most relatively abundant genera were observed. Many of the LAB families were inversely correlated with the BRD-associated Pasteurellaceae family as the cattle were transported to the auction market and then to the feedlot. Nearly all steers were culture-negative for M. haemolytica and H. somni, and P. multocida became less prevalent after feedlot placement. Isolates from the Lactobacillaceae, Streptococcaceae, and Enterococcaceae families inhibited the growth of M. haemolytica. The results of this study indicated that the NP microbiota became more diverse with an increase in microbial richness following transport to an auction market and feedlot. This study provides evidence of potential cooperation and exclusion taking place in the respiratory microbial community of cattle which may be useful for developing microbial-based strategies to mitigate BRD.