五月树会定期更换。出于安全原因，质检机构TÜV统一认定每棵五月树的使用寿命是四年。若要延长一年，则需要昂贵的鉴定，费用甚至比造一棵新树还贵。而要打造一棵新的五月树，需要很多准备工作。
一个村决定了要造新的五月树之后，首先要成立一个团队，一般由未婚男子社团召集村里的年轻人组成。然后就要派人打探，哪里有合适的杉树。理想的树要长得又高又直，要有坚固的树干和漂亮的树冠，树高大约30米，以不高于教堂。另外还要找一棵备用树。
根据传统，伐树工作要在汤玛斯日（12月21日）进行，据说这一天树干中的水分最少。伐树时如果运气不好，落地的地面不平，树会折断，那就只能去伐备用树。树伐倒后，要当场削皮，然后置于木梁上，安静地躺在林中自然干燥几个月。这段时间，不能晒太多太阳，也不能直接接触地面，每隔两个星期，得把树干转一下，以便均匀干燥。
在等待树干干燥的这段时间，也有不少事情要做。首先要准备挂在五月树上的行业铭牌。经过几年的风吹雨打，有些铭牌的油漆已经剥落，必须进行修复。如果有新的公司或协会希望把他们的铭牌挂到五月树上，就必须订制新的铁板和支架，然后切割制作铭牌、上底漆、镀锌并画上行业标志。另外，立五月树可是一个辛苦活，需要大量的人力，要提前给镇上所有16到25岁的小伙子写信请求帮忙，同时也会呼吁全镇的居民和工商业者给予支持。
干燥了的树运回村里以后，首先要刨得很光滑，然后对根部进行加工，以便日后可以置入基座。加工好后，要给树涂几遍白漆，最后在根部画上蓝白相间的菱形，在树干部份画上蓝白相间的螺旋状条纹。
打造五月树的过程费时费力，而保护五月树不被偷走的工作也不轻松。根据当地流行的传统，五月树一旦制作好，别人就可以把它偷走，尤其是在最后几天，邻村的探子会经常光顾。其实这只是一个游戏，目的是为了索要“赎金”，通常是一桶啤酒。为了防盗，每天都要派人彻夜守护，直到五月树被立起来的那一天。当然，也可以派人到别的村子去偷树，毕竟这是一个刺激而又充满诱惑的游戏。另外，只有制作好的五月树可以偷，伐倒后躺在林中的树干是不能偷的，否则会被视作盗窃木材。
新的五月树必须是在五•一那天立起来，而旧的五月树在前一年入冬前就要由专业人士放倒了。旧五月树会用来做成家具，在五•一那天拿来拍卖。立五月树可不光是那几个小伙子的事情，它是村里最隆重的节日。这天一大早，男女老少就会穿着漂亮的传统服装，到现场去帮忙，或加油助阵。
