This study evaluated the decay resistance of ash (Fraxinus excelsior L.), beech (Fagus sylvatica L.), and maple (Acer platanoides L.) wood impregnated by a full cell process with N-methylol melamine (NMM) and combined NMM-metal complex dye (NMM-BS) in aqueous solutions. Basidiomycete decay testing involved incubation with Coniophora puteana (brown rot) and Trametes versicolor (white rot) according to a modified EN 113 (1996) standard, while for the soft rot fungal resistance was evaluated following the standard ENv 807 (2001). NMM and NMM-BS modifications at a WPG range of 7–11% provided decay protection against brown rot resulting in a mass loss less than the required limit (3%). The NMM and NMM-BS modified wood showed increased resistance to white rot decay; however, a higher WPG is needed to prohibit attack from this hardwood specific fungus. The metal-complex dye alone revealed biocidal effects against basidiomycetes. An increased WPG in NMM or NMM-BS had a positive impact against soft rot decay and the lowest mass losses after 32 weeks of exposure were obtained with NMM modification at about 18–21% WPG. NMM modification at this WPG range, however, was not sufficient to protect the wood from soft rot decay. The wood of beech and maple showed slightly higher resistance to all decay types than ash, probably due to the poorer degree of modification of the latter.