לאחר שחרורה מהכלא במרץ 2005, סטוארט השיקה קאמבק שזכה לפרסום רב והשתתפה שוב במרתה סטוארט ליווינג. ההצעות של קו המרתה סטוארט היומי של החברה שלה ב- Kmart התרחבו כדי לכלול קו חדש של רהיטים מוכנים לבית, וקו הצבעים הפנימי שלה בשוק ההמונים הפך זמין בחנויות סיארס הגדולות יותר. עם זאת, ההיבט שהוכרז ביותר של הקאמבק שלה היה בטלוויזיה. סטוארט חזרה לטלוויזיה בשעות היום עם תוכנית The Martha Stewart Show והופיעה בגרסה מותאמת של The Apprentice (שנקראה The Apprentice: Martha Stewart). שתי התוכניות הוקרנו בספטמבר 2005, ושתיהן הופקו על ידי מארק ברנט. התוכניות הפנימיות שלה קיבלו דירוגים גרועים, אשר חלקן תרמו לאהוב את המנחה הפופולארי עבור הטון האופורניסטי של הקמפיין הפרומפונטיסטי של הרשת המוערכת והדחקה של
סטיוארט השיק קאמבק מאוד מפורסם