Dissolved oxygen concentration plays a major role in shaping biotic interactions and nutrient flows within marine ecosystems. Throughout the global ocean, regions of low dissolved oxygen concentration (hypoxia) are a common and expanding feature of the water column, with major feedback on productivity and greenhouse gas cycling. To better understand microbial diversity underlying biogeochemical transformations within oxygen-deficient oceanic waters, we monitored and quantified bacterial and archaeal community dynamics in relation to dissolved gases and nutrients during a seasonal stratification and deep water renewal cycle in Saanich Inlet, British Columbia, a seasonally anoxic fjord. A number of microbial groups partitioned within oxygen-deficient waters including Nitrospina and SAR324 affiliated with the delta-proteobacteria, SAR406 and gamma-proteobacteria related to thiotrophic gill symbionts of deep-sea clams and mussels. Microbial diversity was highest within the hypoxic transition zone decreasing dramatically within anoxic basin waters and temporal patterns of niche partitioning were observed along defined gradients of oxygen and phosphate. These results provide a robust comparative phylogenetic framework for inferring systems metabolism of nitrogen, carbon and sulfur cycling within oxygen-deficient oceanic waters and establish Saanich Inlet as a tractable model for studying the response of microbial communities to changing levels of water column hypoxia.