Trace metals are essential for the growth of marine cyanobacteria, being required for key cellular processes such as photosynthesis and respiration. Despite this, the metalloproteomes of marine cyanobacteria are at present only poorly defined. In this study, we have probed the major cobalt, iron, manganese, and nickel-binding proteins in the marine cyanobacterium Synechococcus sp. WH8102 by using two different fractionation approaches combined with peptide mass fingerprinting. For the identification of intact metalloproteins, multidimensional native chromatography was used to fractionate the proteome, followed by inorganic mass spectrometry to identify metal-enriched fractions. This approach led to the detection of nickel superoxide dismutase together with its predicted cofactor. We also explored the utility of immobilized metal affinity chromatography (IMAC) to isolate subpopulations of proteins that display affinity for a particular metal ion. We conclude that low-resolution 2D liquid chromatography is a viable fractionation technique to correlate relatively low-abundance metal ions with their few cellular destinations (e.g. Ni), but challenges remain for more abundant metals with multiple destinations such as iron. IMAC has been shown as a useful pre-fractionation technique to screen for proteins with metal-binding capacity, and may become a particularly valuable tool for the identification of metal-trafficking proteins.