Theory behind ecosystem-based management (EBM) and ecosystem-based fisheries management (EBFM) is now well developed. However, the implementation of EBFM exemplified by fisheries management in Europe is still largely based on single-species assessments and ignores the wider ecosystem context and impact. The reason for the lack or slow implementation of EBM and specifically EBFM is a lack of a coherent strategy. Such a strategy is offered by recently developed integrated ecosystem assessments (IEAs), a formal synthesis tool to quantitatively analyse information on relevant natural and socio-economic factors, in relation to specified management objectives. Here, we focus on implementing the IEA approach for Baltic Sea fish stocks. We combine both tactical and strategic management aspects into a single strategy that supports the present Baltic Sea fish stock advice, conducted by the International Council for the Exploration of the Sea (ICES). We first review the state of the art in the development of IEA within the current management framework. We then outline and discuss an approach that integrates fish stock advice and IEAs for the Baltic Sea. We intentionally focus on the central Baltic Sea and its three major fish stocks cod (Gadus morhua), herring (Clupea harengus), and sprat (Sprattus sprattus), but emphasize that our approach may be applied to other parts and stocks of the Baltic, as well as other ocean areas.