Soil amendment by phosphogypsum (PG) application becomes of increasing importance in agriculture. This may lead, however, to soil, plant, and groundwater contamination with trace elements (TEs) inherently present in PG. Monitoring of selected TEs (Pb, Zn, Cu, and Cd) distribution and mobility in a Mediterranean red soil profile has been performed in soil parcels applied with PG over a 16-month period. Concentrations were measured in soil and plant samples collected from various depth intervals at different points in time. TEs sequential extraction was performed on soil and PG samples. Results showed soil profile enrichment peaked 5 months after PG application for Cd, and 12 months for Pb, Zn, and Cu. Rainwater, pH, total organic carbon, and cationic exchange capacity were the main controlling factors in TEs accumulation in soils. Cd was transferred to a soil depth of about 20 cm. Zn exhibited mobility towards deeper layers. Pb and Cu were accumulated in around 20-55-cm-deep layers. PG increased the solubility of the studied TEs; PG-applied soils contained TEs bound to exchangeable and acid-soluble fractions in higher percentages than reference soil. Pb, Zn, and Cu were sorbed into mineral soil phases, while Cd was mainly found in the exchangeable (bio-available) form. The order of TEs decreasing mobility was Zn > Cd > Pb > Cu. Roots and leaves of existed plants, Cichorium intybus L., accumulated high concentrations of Cd (1-2.4 mg/kg), exceeding recommended tolerable levels, and thus signifying potential health threats through contaminated crops. It was therefore recommended that PG should be applied in carefully established, monitored, and controlled quantities to agricultural soils.