Norm Macdonald first appears on the “Fairly OddParents” Season 4 episode “Genie Meanie Minie Mo” as Norm the Genie (via IMDb). Much like another iconic genie played by a different celebrated comedian, Norm is chaotic and a little more than clever. But, unlike Robin Williams’ benevolent genie, Norm the Genie takes joy in the misery of others. After Timmy Turner frees him from his super-swanky lava lamp prison, Norm entices the 10-year-old with three rule-free wishes. Because he has fairy godparents, Timmy doesn’t care much about the wish part but is interested in the “rule-free” bit. The more he wishes, the more Timmy finds that the genie twists his words so that the wish has an unpleasant outcome. It isn’t long before he sends Norm back into the lamp, which is promptly sent to Canada.
The character of Norm the Genie returns once again as the villain on the Season 5 episode “Fairy Idol.” However, as the episode’s IMDb page notes, Macdonald did not return to voice the character. Instead, voice actor Robert Cait (“Spirit: Stallion of the Cimarron”) took over the role as the character of Norm the Genie entered into an “American Idol”-esque singing competition.