Cullen became an activist after her mother disappeared. She worked to get more healthcare for Aboriginal people. She also helped people to stop using drugs and alcohol. She worked for the Aboriginal and Torres Strait Islander Commission (ATSIC) in 1990. In 1992, she moved to Canberra, where she worked in healthcare for ATSIC.