In potato, high levels of nitrogen (N) can lead to excessive vegetative growth at the expense of tuber development, resulting in lower yield and poor quality tubers. We found that Solanum tuberosum CLE4 (StCLE4) is expressed most strongly in the roots on N-rich media and positively regulates root growth of potato in N-deficient conditions. We noted that StCLE4 functions as a negative regulator of normal shoot apex development similar to CLV3 in Arabidopsis. Transcriptomic analysis revealed that overexpression of StCLE4 results in repression of the StIT1 gene, a regulator of potato tuber initiation. Overexpressing StCLE4 stolons were transformed into branches that were similar to milder it1 phenotype. We also found that NIN-like proteins, key regulators of nitrate signaling, bind to the regulatory sequence of StIT1 in yeast one-hybrid assay. Taken together, our findings suggest that StCLE4 regulates shoot, root and stolon growth in potato.