A new cultivar of peach tree (Prunus persica L. Batsch) named `S-6359` is disclosed. The new cultivar is notable for its large, yellow fleshed, high quality fruit.