Phase-change memory materials have stimulated a great deal of interest although the size-dependent behaviors have not been well studied due to the lack of method for producing their nanoscale structures. We report the synthesis and characterization of GeTe and Sb(2)Te(3) phase-change nanowires via a vapor-liquid-solid growth mechanism. The as-grown GeTe nanowires have three different types of morphologies: single-crystalline straight and helical rhombohedral GeTe nanowires and amorphous curly GeO(2) nanowires. All the Sb(2)Te(3) nanowires are single-crystalline.