The concentrations of some metals (Al, Cr, Mn, Fe, Co, Ni, Cu, Zn, As, Mo, Cd, Sn, Ba, and Pb) were determined by ICP-MS in the muscles, gills, and liver of the carp Cyprinus carpio to study heavy metal load in the tissues, bioaccumulation factor (BAF), and seasonal variations. Heavy metals were accumulated at varying levels and clearly distinguishable in different tissues of Cyprinus carpi from Yenicaga Lake. The distribution pattern of Al, Cr, Ni, Cu, As, Cd, Sn, and Pb followed the order liver > gill > muscle but that for Mn, Fe, Zn, and Ba the order gill > liver > muscle. Concentrations of Zn, Al, Fe, Ba, Mn and Cu, in particular, were very high in the tissues studied. The BAF values of Al, Fe, Cu, Zn and Mo were remarkably high in all of the carp tissues investigated. In particular, Pb and As results from the muscle tissue of the carp were not within the safe limits for human consumption. In the present study, the effects of season on the accumulation of heavy metals in the muscle, liver, and gills of the carp were also determined, and differences were found for the majority of heavy metals (p < 0.05). In general, the concentrations of the tested heavy metals were observed to be higher in spring and summer but lower in autumn and winter.