Also, learn how to spot and treat other common fruit tree diseases and pests, such as plum curculio worms. With excellent care, your plum tree should bear fruit three to six years after you plant it.