Després del seu alliberament de la presó el març de 2005, Stewart va llançar un retorn molt publicitat i va tornar a participar en Martha Stewart Living. L'oferta de la seva companyia Martha Stewart Everyday va ser ampliada per incloure una nova línia de mobles de llar preparats, i la seva línia de pintura interior de mercat massiu va estar disponible a les botigues Sears més grans. No obstant això, l'aspecte més promogut de la seva tornada va ser a la televisió. Stewart va tornar a la televisió diurna amb The Martha Stewart Show i va aparèixer en una versió adaptada de The Apprentice (anomenada The Apprentice: Martha Stewart).
Stewart va llançar un retorn molt publicitat