Season 1: Edit
Madge works in the warehouse. During their basketball game, Michael tells Dwight that he can cover the "East German gal". ("Basketball")
Season 2: Edit
Madge is seen in the background in "Sexual Harrasment" when Michael asks the warehouse staff for a good joke he could use. She starts laughing along with the rest of the warehouse staff when Roy and Darryl start making jokes at Michael's expense.
Michael holds a seminar in the warehouse for all the men in the office in "Boys and Girls". When Michael starts talking about what they are like as human men Madge can be seen and asks Michael 'Do you want me to go?' and then leaves. ("Boys and Girls")
Season 3: Edit
Madge works in the warehouse. In "Safety Training", Michael refers to her as "Pudge" and later "Padge".
Season 4: Edit
In a press still from Did I Stutter?, Madge's last name is revealed to be Madsen.
In the episode, Secret Santa, Michael invites Madge and the other warehouse employees to the annual Dunder-Mifflin Christmas Party. In several shots, she is seen talking and drinking. In a deleted scene, she tells Jim that lasagna has a powerful hold over her, and thus is nicknamed by Darryl, "Garfield." She is later seen eating a whole lasagna (made by Pam), with the warehouse workers chanting, with Meredith saying, "That woman is a beast."
Madge is indirectly referred to in Lotto, where she and five other of the warehouse staff won $950,000 in the lottery. Her share of about $158,333 prompted her to quit work. Darryl later reveals that she and several other warehouse workers pooled their money together to start a strip club on a boat.