During the events of Paper Mario: The Thousand-Year Door, the self-acknowledged criminal pays Mario to deliver a mysterious package to Goomfrey in his trouble. It is unknown what is inside this package (which is simply labeled "Box" in inventories), although it is apparently something very dark and secret as McGoomba wants Mario to deliver it quickly and not let anyone see him or it, refusing to even tell Mario what's within it. After Mario successfully delivers the Box to Goomfrey, even that Goomba is surprised, telling Mario to forget that any of this happened and to tell McGoomba he will somehow dispose of the Box's contents in a way that nobody will ever see them. Mario can later return to McGoomba for a reward of twenty coins for "saving his neck", although it was never revealed what was inside the Box.
A Star Piece can be found hidden under a ground panel near McGoomba, as well as another on the back side of the roof of a house he hangs around.