Pärast vanglast vabanemist 2005. aasta märtsis tegi Stewart suure reklaamiga tagasitulekut ja osales taas Martha Stewart Livingis. Tema ettevõtte Martha Stewart Everyday liini pakkumisi Kmartis laiendati, et lisada uus valmiskodusööte liin, ja selle massilist turu sisekujunduste liin sai kättesaadavaks suuremates Sears'i kauplustes. Kuid tema tagasitulekust kõige rohkem reklaamitud aspekt oli televisioonis. Stewart naasis päevase televisiooni The Martha Stewart Show'ga ja ilmus The Apprentice kohandatud versioonis (nimetatud The Apprentice: Martha Stewart). Mõlemad näited esitati 2005. aasta septembris ja mõlemad olid produtseerinud Mark Burnett.
Stewart käivitas väga avalikustatud tagasipöördumise