Eftir að hún var sleppt úr fangelsi í mars 2005 hóf Stewart mjög auglýst endurkomu og var enn einu sinni þátttakandi í Martha Stewart Living. Tilboð fyrirtækisins hennar Martha Stewart Everyday var stækkað til að innihalda nýja línu af tilbúnum húsgögnum í Kmart og fjölda markaðarinnréttingarmálningarlína hennar varð fáanleg í stærri Sears verslunum. Hins vegar var mest kynnt þáttur endurkomu hennar í sjónvarpinu. Stewart sneri aftur í dagsjónvarp með The Martha Stewart Show og birtist í breyttri útgáfu af The Apprentice (nefnd The Apprentice: Martha Stewart). Báðir þáttarnir voru frumsýndir í september 2005 og báðir voru framleiddir af Mark Burnett.
Stewart komst aftur á sviđ međ mikilli kynningu.