After three series of "Gladiators", Joseph was eager to return to acting, so took the role of villain Joanne Brennan in "Home and Away" from 1995 to 1996. In 1999, she moved to the United States to study acting at the Atlantic Theater Company in New York City, then spent 18 months unsuccessfully auditioning for roles in Los Angeles. In 2001, she was cast as Jo Ellison in the British television series "Cold Feet". She appeared in the fourth and fifth series and returned to Australia two days after filming the final episode in 2002. In 2004, she appeared in a major recurring role as Dr. Grace Connelly in six episodes of the Australian soap opera "All Saints". She returned to America after filming "All Saints", where she got a small role as flight attendant Cindy Chandler in the pilot episode of "Lost". The role was supposed to be a one-off in the pilot but a producer liked Joseph and the character, so brought her back for a recurring role in the second, third and sixth seasons. Away from acting, Joseph has been involved in efforts to highlight the effects of Soviet nuclear testing in Kazakhstan, including directing a short film.