Coexistence of fish populations (= stocks) of the same species is a common phenomenon. In the Baltic Sea, two genetically divergent stocks of Atlantic cod (Gadus morhua), Western Baltic cod (WBC) and Eastern Baltic cod (EBC), coexist in the Arkona Sea. Although the relative proportions of WBC and EBC in this area are considered in the current stock assessments, the mixing dynamics and ecological mechanisms underlying coexistence are not well understood. In this study, a genetically validated otolith shape analysis was used to develop the most comprehensive time series of annual stock mixing data (1977-2019) for WBC and EBC. Spatio-temporal mixing analysis confirmed that the two stocks coexist in the Arkona Sea, albeit with fluctuating mixing proportions over the 43-year observation period. Depth-stratified analysis revealed a strong correlation between capture depth and stock mixing patterns, with high proportions of WBC in shallower waters (48-61% in <20m) and increasing proportions of EBC in deeper waters (50-86% in 40-70m). Consistent depth-specific mixing patterns indicate stable differences in depth distribution and habitat use of WBC and EBC that may thus underlie the long-term coexistence of the two stocks in the Arkona Sea. These differences were also reflected in significantly different proportions of WBC and EBC in fisheries applying passive gears in shallower waters (more WBC) and active gears in deeper waters (more EBC). This highlights the potential for fishing gear-specific exploitation of different stocks, and calls for stronger consideration of capture depth and gear type in stock assessments. This novel evidence provides the basis for improved approaches to research, monitoring and management of Baltic cod stocks.