Polychlorinated biphenyls (PCB) are persistent organic pollutants used worldwide between the 1930s and 1980s. Although their use has been heavily restricted, PCB can be found in contaminated soils and sediments. The most frequent remediation solutions adopted are “dig and dump” and “dig and incinerate”, but there are currently new methods that could be more sustainable alternatives. This paper takes a look into the remediation options available for PCB-contaminated soils and sediments, differentiating between biological, chemical, physical and thermal methods. The use of combined technologies was also reviewed. Most of them are still in an initial development stage and further research in different implementation issues is needed. There is no single technology that is the solution for PCB contamination problem. The successful remediation of a site will depend on proper selection, design and adjustment of the technology or combined technologies to the site characteristics.