And on "The Early Show," Zohn and Sutter shared how they're gearing up for this year's event.
Co-anchor Maggie Rodriguez pointed out Zohn's famous curly brown locks are back since he shaved his head for chemotherapy treatments.
"Survivor" Ethan Zohn Stands Up to Cancer
'"Survivor"' Winner's Cancer Battle
Rodriguez said, "I was talking to the organizer of the marathon yesterday and she says it is very much a race for survivors, people survived Katrina coming to run and the Chilean miner, Ethan, a survivor. Do you feel it is a testament to how far you've come?"
Zohn said, "Last year I had to pull out and was in Memorial Sloan Kettering. And I'm just excited to run past the hospital, not have to go in for a check-up or anything like that. I'll blow a kiss, but that's it."
Sutter said this year it feels "tremendous" to get to run with Zohn.
"We wanted to run together last year and everything happened with Ethan, and he sort of suckered me into continuing to run it," he said. "And I swore at the finish line I would never do it again, and here I am doing it again mostly because of him. It is wonderful to have him back and I'm excited about it."
Both men are running for cancer programs.
Sutter said, "Ethan inspired me to get involved with a young adult cancer program that from Vail, Colorado, where I live and this year for First Descents. Ethan is helping me out with that and we're trying of get rid of this whole cancer thing."
Zohn is running with a team of 50 people from the organization he created with a portion of his "Survivor" winnings called Grassroots Soccer that uses pro soccer players to educate youth in Africa about HIV/AIDS.
Zohn and Sutter also have a side bet going about the race. If Zohn wins, Sutter will donate to Grassroots Soccer and if Sutter wins, Zohn will donate to First Descents.
Rodriguez said, "I'm rooting for both of you guys. We'll be at the finish line like every year cheering you on."