In 2004, Lyon was selected for Survivor: Palau, the tenth overall season of Survivor. The season aired in Spring 2005. The game started with all 20 players on the same beach. During the tribe division, she was chosen by Gregg Carey to be on the Koror tribe. She in turn picked Coby Archa to join the tribe. Koror ended up being the dominant tribe, winning every tribal immunity challenge. During this time she developed a showmance with Carey. She also developed a rivalry with Ulong member Stephenie LaGrossa, who was constantly beating her in challenges. Eventually, LaGrossa, the last remaining Ulong, was absorbed into Koror, but Lyon outlasted her when LaGrossa was voted out in seventh place. At the Final Four, when Lyon was expected to be voted out, she convinced Tom Westman to vote for Ian Rosenberger for thinking about betraying their alliance, while Rosenberger and Katie Gallagher, the only other players left, voted for Lyon. A re-vote was unsuccessful in breaking the tie, so Lyon was put in the first ever Final Four fire making tie-breaker challenge against Rosenberger. She lost the challenge, which put her on the jury. At the Final Tribal Council, she gave her vote to Westman to win the game.