We report the establishment of a mixed hybrid poplar (Populus spp.) and willow (Salix spp.) phytoremediation system at a fuel-contaminated site. Several approaches were used to balance competing goals of cost-effectiveness yet successful tree establishment without artificial irrigation or trenching. Bare root and unrooted cuttings were installed using either: (1) 1.2 m deep holes excavated with an 8 cm diameter auger using a direct-push rig and backfilled with the excavated, in situ soil; (2) 1.2 m deep holes created with a 23 cm diameter auger attached to a Bobcat rig and backfilled with clean topsoil from offsite; and (3) shallow holes between 15–30 cm deep that were created with a 1.3 cm diameter rod and no backfill. Tree mortality from initial plantings indicated contaminated zones not quantified in prior site investigations and remedial actions. Aquifer heterogeneity, underground utilities, and prior remediation infrastructure hampered the ability of the site to support a traditional experimental design. Total stem length and mortality were measured for all planted trees and were incorporated into a geographic information system. Planting early in the growing season, augering a larger diameter hole, and backfilling with clean, uncontaminated topsoil was cost effective and allowed for greater tree cutting growth and survival.