A new and distinct variety of pistachio tree, cv. Paramount Pistachio Rootstock #4, is characterized by producing large leaves, reddish-green new foliage, and dark green mature foliage. The new variety is useful as a rootstock for commercial nut bearing pistachio varieties.