Labyrinthulomycetes protists are an important heterotrophic component of microeukaryotes in the world's oceans, but their distribution patterns and ecological roles are poorly understood in pelagic waters. This study employed flow cytometry and high-throughput sequencing to characterize the abundance, diversity, and community structure of Labyrinthulomycetes in the pelagic Eastern Indian Ocean. The total Labyrinthulomycetes abundance varied much more among stations than did the abundance of prokaryotic plankton, reaching over 1,000 cells mL at a few "bloom" stations. The total Labyrinthulomycetes abundance did not decline with depth throughout the whole water column (5 to 2,000 m) like the abundance of prokaryotic plankton did, and the Labyrinthulomycetes average projected biomass over all samples was higher than that of the prokaryotic plankton. However, Labyrinthulomycetes diversity showed obvious vertical variations, with richness, Shannon diversity, and evenness greatest in the upper epipelagic, lower epipelagic, and deep waters, respectively. Many abundant phylotypes were detected across multiple water layers, which aligned with the constant vertical Labyrinthulomycetes biomass, suggesting potential sinking and contribution to the biological pump. Hierarchical clustering revealed distinct ecotypes partitioning by vertical distribution patterns, suggesting their differential roles in the carbon cycle and storage processes. Particularly, most phylotypes showed patchy distributions (occurring in only few samples) as previously found in the coastal waters, but they were less associated with the Labyrinthulomycetes blooms than the prevalent phylotypes. Overall, this study revealed distinct patterns of Labyrinthulomycetes ecotypes and shed light on their importance in the pelagic ocean carbon cycling and sequestration relative to that of the prokaryotic plankton. While prokaryotic heterotrophic plankton are well accepted as major players in oceanic carbon cycling, the ecological distributions and functions of their microeukaryotic counterparts in the pelagic ocean remain largely unknown. This study focused on an important group of heterotrophic (mainly osmotrophic) protistan microbes, the Labyrinthulomycetes, whose biomass can surpass that of the prokaryotic plankton in many marine ecosystems, including the bathypelagic ocean. We found patchy horizontal but persistent vertical abundance profiles of the Labyrinthulomycetes protists in the pelagic waters of the Eastern Indian Ocean, which were distinct from the spatial patterns of the prokaryotic plankton. Moreover, multiple Labyrinthulomycetes ecotypes with distinct vertical patterns were detected and, based on the physiologic, metabolic, and genomic understanding of their cultivated relatives, were inferred to play multifaceted key roles in the carbon cycle and sequestration, particularly as contributors to the vertical carbon export from the surface to the dark ocean, i.e., the biological pump.