Despois da súa liberación da prisión en marzo de 2005, Stewart lanzou un retorno moi publicitado e volveu participar en Martha Stewart Living. As ofertas da súa compañía Martha Stewart Everyday line en Kmart foron expandidas para incluír unha nova liña de mobles caseiros preparados, e a súa liña de pintura interior de mercado masivo estivo dispoñible nas tendas Sears máis grandes. Con todo, o aspecto máis fortemente promovido do seu retorno foi na televisión. Stewart volveu á televisión diurna con The Martha Stewart Show e apareceu nunha versión adaptada de The Apprentice (chamado The Apprentice: Martha Stewart).
Stewart lanzou un comeback moi publicitado