In 2004, she appeared on Australian television for the first time since 1999, playing Dr. Grace Connelly in six episodes of "All Saints". The day after she completed filming of her scenes, she returned to Los Angeles for the pilot season. She got a small part as a flight attendant in the pilot episode of "Lost". Joseph's scenes, on an airplane set, were filmed over two and a half days in Los Angeles. An early script draft of the pilot called for her character to be seen dead on a beach, though subsequent rewrites removed the scene. A producer liked Joseph and her character, and planned to bring both back to the series at a later date. She returned at the beginning of the second season, when it was revealed that her character, given the name Cindy Chandler, had survived the plane crash in the pilot episode along with other passengers from the tail section of the plane. Despite being asked not to change her appearance too much after the pilot, Joseph had her hair cut, so in her first few episodes of the second season she had to "go through the whole debacle of putting a Rambo scarf around head, which just looked ridiculous." Her episodes for season two were filmed over five weeks and were broadcast in 2005. Her character was abducted in the middle of an episode and was not seen again until in the third season, when Joseph reprised the role for two episodes and the whereabouts of her character are revealed. Joseph resumed the role for the sixth and final season in 2010.