The present study determined recent accumulation levels of polychlorinated biphenyls (PCBs), dichlorodiphenyltrichloroethane and its metabolites (DDTs), hexachlorocyclohexane isomers (HCHs), chlordane compounds (CHLs), hexachlorobenzene (HCB), polybrominated diphenyl ethers (PBDEs), hexabromocyclododecanes (HBCDDs), polychlorinated diphenyl ethers (PCDEs), methoxylated-PBDEs (MeO-PBDEs) and 2,3,3′,4,4′,5,5′-heptachloro-1′-methyl-1,2′-bipyrrole (Q1) in the blubber of melon-headed whales (Peponocephala electra) stranded along the Japanese coastal waters in 2015 and examined temporal trends of these organohalogen compound (OHC) levels by analyzing blubber samples of this species archived in the environmental specimen bank which were collected in 1982, 2001, 2002, 2006, 2010 and 2011. The median concentrations in melon-headed whales stranded recently were in the order of DDTs ≈ PCBs > HBCDDs > Q1 > CHLs > MeO-PBDEs > PBDEs > HCB > HCHs > PCDEs, indicating that considerable amounts of HBCDDs, in addition to DDTs and PCBs, have been transported to tropical and subtropical waters of the open ocean and pelagic whale species might be exposed to relatively high levels of these OHCs. Temporal trend analyses of OHC levels in the blubber of melon-headed whales revealed significant decrease for anthropogenic OCs such as DDTs, PCBs, HCB, HCHs and PCDEs, and significant increase for CHLs, PBDEs, HBCDDs, MeO-PBDEs and Q1 since 1982. Besides, the analyses from 2001 to 2015 showed no decreasing trends (unchanged) for some PCB congeners, p,p’-DDE, cis- and trans-nonachlors, Q1, BDE-47, -100 and −154, and significantly increasing trends for α-HBCDD and 6MeO-BDE47, suggesting their chronic exposure for this pelagic whale species.