On March 6, 2005, the Muppets helped the team rebuild the home of the Harris family, who have the first ever set of surviving African-American sextuplets. The Harris' home was damaged by Hurricane Ivan, and Kermit the Frog, Miss Piggy, Fozzie Bear and Animal appeared on the show to pitch in. The Muppets also appeared the next night on Extreme Makeover: Home Edition - How'd They Do That? with more clips of their time at the work site.
For the April 9, 2006 episode, Kermit appeared as guest host in Pennington's absence. As a special two-hour episode, the team built a home for the Craft family, and presented them with a new Hybrid SUV. For this appearance, Steve Whitmire was assisted by Carmen Osbahr, and puppet wranglers Andrea Detwiler, Michelle Hickey and Debbie McClellan were credited as "The Green Team."
Elmo made a brief appearance on the 100th episode on November 25, 2007, to help design the kids' bedroom.
The Muppets, along with Sam Champion of Good Morning America, were celebrity guests in the January 3, 2010 episode, titled Extreme Makeover: The Muppet Edition. They helped rebuild the home of the Morris Family, who's house was starting to fall apart. Kermit, Fozzie, Animal, and Piggy all returned, this time joined by Gonzo, Dr. Bunsen Honeydew, Beaker, Statler and Waldorf, Pepe, the Swedish Chef, Floyd Pepper, Sweetums, Crazy Harry and Camilla.
Big Bird, Elmo, and Leela appeared on the December 2, 2011 episode to help build the house for the Walker family who lost their 11-year-old son to suicide due to bullying. The trio also took the Stand Together pledge to end bullying as member numbers 5,000, 5,001, and 5,002.
- In a 2006 episode of Sesame Street, Grover assumes Pennington's role for Outrageous Makeover: Home Addition, as with megaphone in hand, he breaks into Mr. Johnson's house (the latter having apparently moved out of his apartment on 14 Sesame Street, and into his own home). Against Mr. Johnson's will, Grover enlists his construction team (bearing a striking resemblance to Biff, Sully, and Stella) to add one door after another (hence the show's title) to the house, until there are four doors on the wall. Mr. Johnson demands that the doors be removed, and Grover complies, but suddenly there are no doors left to exit out of.
- In Elmo's Christmas Countdown, Ty Pennington appears with Count von Count to sing "I Saw Three Ships" in a spoof of the series called "Extreme Makeover: Christmas Carol Edition".
- An "Extreme Workover: Muppet Edition" Disney pin was released October 31, 2005 through DisneyShopping.com.
- The Shalom Sesame episode "Chanukah: The Missing Menorah" features a parody titled "Extreme Makeover: Temple Edition," where Judah Maccabee leads his crew in remodeling a temple.