Il repertorio del coro Notemagia è molto vasto ed attinge da diversi generi musicali. Principalmente consiste di canzoni tratte dalle ultime edizioni dello Zecchino d'Oro, che sia per i temi che per la musica si addicono a un coro di bambini . Tuttavia, il coro esegue anche canzoni del mondo dei grandi, ma comunque vicine all'esperienza ed alla sensibilità dei coristi come "Nel blu dipinto di blu (Volare)" e "We are the world". Inoltre, le collaborazioni con altri cori in occasioni quali Educa e Armonicamente Bambino hanno arricchito il repertorio del coro con canzoni con tema la pace quali "La pace si può" e "Pensieri di Pace". Alcuni brani come "E canto io" e la "Sigla" sono caratteristici del Coro Notemagia e ne rappresentano a pieno le finalità.