Naturalization is a new and promising ecological approach to green space development for urban environments, although knowledge is sparse on techniques to implement it. We evaluated naturalization of eight native trees and shrubs, with site preparation (tillage, herbicide) and soil amendment (compost rates) treatment combinations at six sites in the city of Edmonton, Alberta, Canada. Soil texture improved with all compost rates, and acidity, electrical conductivity and total carbon increased, especially with 100% compost. Soil nutrients generally increased with compost then declined within a year. Plant species with highest potential for use in urban green spaces were Picea glauca, Symphoricarpos albus and Rosa acicularis. Herbicide was the most influential site preparation treatment, positively increasing survival and growth of planted woody species, while negatively lowering non-native species cover and increasing noxious weed cover. Soil amendment with compost influenced cover not species richness, with high compost amendment reducing vegetation cover across sites, and increasing individual plant size. This study suggests amendment of soil with compost and appropriate site preparation can positively influence naturalization of these woody species for urban green spaces.