Kozjanski park je izredno bogat prostor, kar zadeva dediščino izjemnih dreves – vsaj 12 častitljivih očakov je starejših od 250 let. Nekateri med njimi sploh še niso bili dokumentirani. Posebno omembo si zasluži Nujčev hrast v Gregovcah, ki je največji te vrste v Sloveniji ter bizeljska lipa, ki ji prav tako ni para daleč naokoli. Vsaj 15 bodik presega višino 10 metrov, poleg tega se na območju Mrčnih sel ta vrsta samozasaja, kar je izredno redko v tem delu Slovenije. Tu je še kar nekaj lip, starejših od 200 let ter s prsnim obsegom večjim od 400 cm, izjemno star in velik skorš, ena največjih tis v Sloveniji (v gozdnem rezervatu Tisovec se uspešno samozasaja), kostanji izjemnih mer, nenavadne smreke, mamutovci, gledičije, kriptomerija, platane, katalpe v pišečkem grajskem parku in še mnogo drugih.