This paper presents and discusses the levels and temporal trends of concentrations of Cd, Pb, Hg, Cu, Zn, and As in livers and Hg in the muscle tissues of cod (Gadus morhua L) from the Baltic Sea during the period 1994-2010. Concentrations of Pb, Hg, and Cd exhibited significant downward trends. Cu and Zn concentrations exhibited upward trends in the period 1994 to 2010. No trends were detected for concentrations of As. The temporal trends identified in heavy metal concentrations in cod livers corresponded to the directions of changes in concentrations of these elements introduced into the Baltic Sea via river runoff and atmospheric emission, and those in surface and deep waters of the Baltic. Downward trends in the concentrations of toxic metals in cod livers suggest that advantageous changes are occurring in concentrations of heavy metals in the environment of the southern Baltic Sea.