Holliday vant en olympisk bronsemedalje i softball under sommer-OL 1996 i Atlanta. Hun var med på det australske laget som kom på tredjeplass i den første olympiske softballturneringen bak USA og Kina.