The effectiveness of adding compost and the plant Medicago sativa in improving the quality of a soil historically contaminated by polychlorinated biphenyls (PCBs) was tested in greenhouse microcosms. Plant pots, containing soil samples from an area contaminated by PCBs, were treated with the compost and the plant, separately or together. Moreover, un-treated and un-planted microcosms were used as controls. At fixed times (1, 133 and 224 days), PCBs were analysed and the structure (cell abundance, phylogenetic characterization) and functioning (cell viability, dehydrogenase activity) of the natural microbial community were also measured. The results showed the effectiveness of the compost and plant in increasing the microbial activity, cell viability, and bacteria/fungi ratio, and in decreasing the amount of higher-chlorinated PCBs. Moreover, a higher number of α-Proteobacteria, one of the main bacterial groups involved in the degradation of PCBs, was found in the compost and plant co-presence.