Bacteria employ antagonistic strategies to eliminate competitors of an ecological niche. Contact-dependent mechanisms, such as the type VI secretion system (T6SS), are prevalent in host-associated bacteria, yet we know relatively little about how T6SS+ strains make contact with competitors in highly viscous environments, such as host mucus. To better understand how cells respond to and contact one another in such environments, we performed a genome-wide transposon mutant screen of the T6SS-wielding beneficial bacterial symbiont, Vibrio fischeri, and identified two sets of genes that are conditionally required for killing. LPS/capsule and flagellar-associated genes do not affect T6SS directly and are therefore not required for interbacterial killing when cell contact is forced yet are necessary for killing in high-viscosity liquid (hydrogel) where cell-cell contact must be biologically mediated. Quantitative transcriptomics revealed that V. fischeri significantly increases expression of both T6SS genes and cell surface modification factors upon transition from low- to high-viscosity media. Consistent with coincubation and fluorescence microscopy data, flagella are not required for T6SS expression in hydrogel. However, flagella play a key role in responding to the physical environment by promoting expression of the surface modification genes identified in our screen, as well as additional functional pathways important for host colonization including uptake of host-relevant iron and carbon sources, and nitric oxide detoxification enzymes. Our findings suggest that flagella may act as a mechanosensor for V. fischeri to coordinately activate competitive strategies and host colonization factors, underscoring the significance of the physical environment in directing complex bacterial behaviors.