Efter sin løsladelse fra fængslet i marts 2005 lancerede Stewart et højt publiceret comeback og var igen involveret i Martha Stewart Living. Tilbuddet af hendes virksomheds Martha Stewart Everyday-linje på Kmart blev udvidet til at omfatte en ny linje af færdige hjemmøbler, og dens massemarkeds interiørmalingslinje blev tilgængelig i de større Sears-butikker.
Stewart lancerede et meget omtalt comeback