The propagation of hard-branch cuttings of tetraploid Robinia pseudoacacia (black locust) is restricted by the low rooting rate; however, etiolated juvenile tetraploid black locust branches result in a significantly higher rooting rate of cuttings compared with non-etiolated juvenile tetraploid branches. To identify proteins that influence the juvenile tetraploid branch rooting process, two-dimensional electrophoresis (2-DE) and matrix-assisted laser desorption/ionization time-of-flight/time-of-flight mass spectra (MALDI-TOF/TOF-MS) were used to analyze proteomic differences in the phloem of tetraploid R. pseudoacacia etiolated and non-etiolated juvenile branches during different cutting periods. A total of 58 protein spots differed in expression level, and 16 protein spots were only expressed in etiolated branches or non-etiolated ones. A total of 40 highly expressed protein spots were identified by mass spectrometry, 14 of which were accurately retrieved. They include nucleoglucoprotein metabolic proteins, signaling proteins, lignin synthesis proteins and phyllochlorin. These results help to reveal the mechanism of juvenile tetraploid R. pseudoacacia etiolated branch rooting and provide a valuable reference for the improvement of tetraploid R. pseudoacacia cutting techniques.