Puumaja ehitamine on midagi enamat kui lõbus projekt, see nõuab erineval tasemel eelnevat planeerimist, et sellest saaks turvaline ja vastupidav meelelahutusallikas. Mõned inimesed valivad puumajade plaanid ainult esteetika põhjal, arvestamata ehitusplatsi, konstruktsiooni toetavate puude või puude tüüpe ja ehitustüüpi. Oluline on meeles pidada, et puud ei ole staatilised struktuurid; nad liiguvad ja kasvavad ning vajavad puumaja, mis võimaldab puul laieneda ja painduda, ilma et see kahjustaks konstruktsiooni stabiilsust.
Enamik puumajade plaane peaksid olema üsna üldised, et anda ehitajale puu ümber konstruktsiooni kavandamisel teatud laiuskraadi. Lisaks koostatakse osa plaane isetegijale, osa aga ehitavad konsultandid, kes koostavad plaanid alles pärast ehitusplatsil käimist.
Mõned puumajade ehitusettevõtted annavad nõu. Ekspert saab ehitusplatsi ja puuga tutvuda kas isiklikult või fotode abil, anda nõu ja aidata vältida võimalikke lõkse. Üldist puuseppa ja ehitajat ei tohiks kasutada, välja arvatud juhul, kui neil on puumajade ehitamisega seotud eriprobleemide alane kogemus ja paindlike süsteemide ehitamise kogemus.
Puumaja ehitusplats on puumaja ehitamise kavandamisel oluline kaalutlus. Puu peaks olema piisavalt suur, et konstruktsiooni toetada, või võib olla vaja kasutada rohkem kui ühte puud. Saadaval on ühe-, kahe- või kolmepuulise maja plaanid. Kuna suur osa ehitusest peaks enne puusse teisaldamist toimuma maapinnal, peaks ümbritsev maapind olema vaba tööala tagamiseks suhteliselt tasane ja takistusteta. Metsa ehitatud puumajades on palju vähem tuult kui avamaal ehitatud puumajades.
Puumajade plaanid peaksid arvestama puutüvede ja -jäsemete laienemisega. Kuigi puumaja ei liigu puu kasvades üles, peab see jätma ruumi jäsemetele, mis aja jooksul paksemaks muutuvad. Tugides ei tohiks kasutada naelu ega kruvisid. Paindlikud poltidega süsteemid, mis võimaldavad tuulega liikumist. Polte ja kinnitusi ei tohi asetada üksteisele liiga lähedale, vastasel juhul kahjustatakse puu tervist.
Internetis on piiratud arv puumajaplaanide veebisaite, mis asuvad enamasti USA-s ja Ühendkuningriigis. Mõned pakuvad tasuta pakette ja teised keerukamaid plaane tasu eest. Head puumajade plaanid võimaldavad paindlikult lisada lõbusaid valikulisi funktsioone, nagu köie- ja rihmarattasüsteemid, redelid või kiiged.