Mariano was successful in leading a counter alliance against Hunter Ellis though as a result of this their challenge performance was lackluster compared to the opposing tribe. In the fourth episode, "The Winds Twist", Mariano was swapped into the minority on his new tribe, Rotu, though was spared when Gabriel Cade's apathetic nature to the game was seen as detrimental. When the tribes merged, Mariano was viewed as the biggest target by the original Rotu tribe members and attempted to counter by warning of a splinter group of John Carroll, Tammy Leitner, Zoe Zanidakis, and Robert DeCanio though this proved unsuccessful and was voted out in a 7-2-1 vote. All-Stars Mariano was announced to compete in Survivor: All-Stars after his prior performance in Survivor: Marquesas. Assigned to the Chapera tribe, Mariano formed an immediate alliance with Amber Brkich and successfully navigated the game together through brokering deals with contestants that would not be honored and securing an alliance with Jenna Lewis and Rupert Boneham to eliminate bigger targets. Upon reaching the final tribal council, Mariano was lambasted for abusing his relationships with contestants outside of the game to benefit himself though was praised for his aggressive gameplay. On May 9, 2004, before the votes were announced, Mariano proposed to Brkich which she accepted. Mariano lost the season in a 4–3 vote. Heroes vs. Villains For his actions in Survivor: All-Stars, Mariano was announced as a contestant for Survivor: Heroes vs. Villains. Assigned to the Villains tribe, Mariano was the de facto leader of the Villains with his storyline focused on his rivalry with Russell Hantz and their differing views of the game. In the sixth episode, "Banana Etiquette", Mariano and his alliance planned to split the vote between Hantz and Parvati Shallow to eliminate either target and a hidden immunity idol, but their plan was thwarted when Tyson Apostol changed his vote, leading to Apostol's elimination. In the seventh episode, "I'm Not A Good Villain", with Mariano now in the minority of his tribe, he appealed to Benjamin "Coach" Wade's sense of honesty and integrity to vote Hantz. Coach was divided between his allegiances to both Mariano and Hantz but ultimately sided against Mariano, and Mariano was voted out. Redemption Island On January 13, 2011, Mariano was announced to compete in his fourth season, Survivor: Redemption Island in a continuation of his feud in Heroes vs Villains with Russell Hantz.