Struktura organizacyjna W Pałacu Młodzieży funkcjonuje pięć działów: Dział Artystyczny – oferuje uczestnictwo w zespołach tanecznych, instrumentalnych, wokalnych i muzyki dawnej, zajęcia rytmiki, nauki tańca, śpiewu oraz gry na instrumentach: zespoły taneczne: Amulecik, Amulet, Arabesque’a, Brax, Dominutki, DMT (taniec współczesny), Focus, Kropka, Rytmisie, Sigma, Talizman, Zespół Pieśni i Tańca Ziemia Bydgoska; zespoły instrumentalne: Jazz Big Band ’75, Zespół muzyki dawnej „Concentus” zespoły wokalne: „Camerata”, „Voice” chóry dziecięce i młodzieżowe: Zespół Pieśni i Tańca Ziemi Bydgoskiej, „Mezza Voce”, „Nanenonno”. nauka gry na instrumentach: klarnet, saksofon, puzon, trąbka, instrumenty klawiszowe, gitara basowa, gitara klasyczna, keyboard, fortepian i inne.