Założeniem programu „Milion drzew” jest zaangażowanie przedsiębiorców, ale także osób prywatnych w rozwój zieleni miejskiej. Ich zadaniem będzie zakup drzewa, następnie jego posadzenie i pielęgnowanie. Zieleń będzie można kreować w ten sposób na terenach prywatnych, ale także w przestrzeni miejskiej, w miejscach wyznaczonych przez stołeczny Zarząd Zieleni.
Projekt opiera się o swoistego rodzaju umowę sponsorską – firma lub osoba prywatna stanie się sponsorem terenu zielonego. W przypadku terenów publicznych do zadań przedsiębiorcy, który będzie chciał wystąpić w roli takiego sponsora będzie należał zakup drzewa oraz jego posadzenie. Pielęgnacją zieleni zajmie się miasto. Osoby prywatne będą ponosić jedynie koszt zakupu rośliny.
Dodatkowo przygotowano dodatkowe wyróżnienia dla osób i firm aktywnie działających na rzecz zielonych inicjatyw.