Dielectric measurements have been performed on ceramics with composition (1 - x)PMN - x(PbTiO3,) (x = 0, 0.05, 0.10, 0.25), in the frequency and temperature ranges 10(2)-10(9) Hz and 200-450 K respectively. Compared with PMN, the addition of PbTiO3 leads to higher values of both epsilon(r)(') and T-m, the temperature of the maximum of epsilon(r)(')at low frequency. In addition the transition becomes less diffuse when x increases. Moreover, two different relaxations at high and low frequencies are observed for x=0,0.05 and 0.10. The two relaxation frequencies depend strongly on both temperature and composition. The low frequency relaxation disappears for x=0.25. Correlations between nanostructure evolution and dielectric properties are discussed.