V Sade Janka Kráľa rastie v súčasnosti okolo 2600 stromov. Rastú tu aj viaceré vzácne a zaujímavé stromy. Oproti soche Janka Kráľa sa nachádza krásny exemplár ginkga dvojlaločného. Botanicky síce tento druh patrí medzi ihličnaté stromy, ale listami sa podobá listnatým drevinám.
Uprostred chodníka pri detskom ihrisku rastie maklura pomarančová. Pochádza zo Severnej Ameriky a má zaujímavé plody pripomínajúce veľké zelené pomaranče. Park zdobí aj viacero platanov a gaštanov. Neďaleko fontány je orech čierny. Má kvalitné drevo a nejedlé plody zvláštnej štruktúry, z ktorých niektorí umelci vyrábajú šperky.
