Oil was extracted from the belly flaps of varied sizes of Nile perch caught from Lake Victoria (Uganda). The oil was analyzed for pesticide residues and heavy metals. Total residual concentration of dichlorodiphenyltrichloroethane, endosulfan, hexachlorocyclohexane, hexachlorobenzene, heptachlor, chlordane, endrin, aldrin and chlorofenvinphos increased significantly (p < 0.05) with fish size. Mercury and lead were detected in most samples while arsenic and cadmium were below detection limits. Nile perch may, therefore, accumulate significant amount of chemical contaminants. Levels of contaminants in Nile perch oil were, in general, within limits considered acceptable by the stringent German Food Law for human consumption.