The use of fertilizers and fungicides causes the accumulation of trace elements in vineyard soils that may increase their bioavailability for plants. The aims of this study were to evaluate the cadmium (Cd), copper (Cu), nickel (Ni), and zinc (Zn) accumulation and distribution in three depths of 10 vineyard soils using total content, fractionation and DTPA extraction, and also to measure the content of trace elements in aerial parts of grapevines. The highest contents of Cd, Cu, Ni and Zn were observed at 0–20 cm layer and decreased with the depth. The mean total contents of the trace elements in the surface layer of row and between row soil samples were (mg kg−1) respectively, Cd 2.39, 2.43; Cu 46.63, 44.11; Ni 45.55, 44.30; Zn 100.92, 95.35. The highest percentage of the Cd was associated with carbonate (CARB) fraction, while the greatest percentage of the Cu, Ni and Zn were present in the residual (RES) fraction. Therefore, the Cd may be formed bioavailable and leachable forms in vineyard soils. The mobility factor (MF) values in row soil samples ranged from 39–51, 7–11, 6–10 and 4–10 for Cd, Cu, Ni and Zn, respectively indicating high leachability of Cd. The DTPA-extractable contents of trace elements in the surface layer were higher than those in the subsurface layers. The mean bioavailable contents of trace elements in the surface layer of row and between row soil samples were (mg kg−1) respectively, Cd 0.43, 0.43; Cu 2.19, 2.12; Ni 1.71, 1.71; Zn 2.45, 2.34. The content of trace elements in the leaves was higher than the berries. The mean contents of trace elements in leaves and berries were (mg kg−1) respectively, Cd 0.36, 0.00; Cu 5.91, 5.39; Ni 9.58, 6.27; Zn 27.04, 8.06. Trace element contents showed the following order: Zn > Ni > Cu > Cd in leaves and berries. The transfer factor (TF) values of trace elements in the leaves were higher than the berries and showed the following order: Zn > Ni > Cu > Cd in leaves and Ni > Cu > Zn > Cd in berries. There were significant and positive correlations between total and bioavailable contents of Cd, Cu, Ni and Zn in soils with correlation coefficients 0.97, 0.89, 0.66 and 0.85, respectively. The Cd and Cu contents in the aerial part of plants showed significant and positive correlations with total and bioavailable contents of these trace elements in soils, whereas the Ni and Zn contents in the aerial part of plants correlated significantly and positively only with bioavailable contents of these trace elements in soils.