[8] Lucashenko's first work to be published was the novel Steam Pigs (1997), which won the Dobbie Literary Award for Australian women's fiction.

[5] In 1998, she released the novel Killing Darcy, which won the Royal Blind Society's Talking Book Award for young readers[9] (also referred to as the Aurora Prize in several secondary sources[10]).

[20] In late 2024, she won the ARA Historical Novel Prize, commended for capturing "the brutal realities of colonisation while celebrating the resilience of Indigenous cultures".

[21] Lucashenko is also an accomplished essayist, winning the 2013 "Feature Writing Long (over 4000 words)" Walkley Award for Sinking below sight: Down and out in Brisbane and Logan.

Speaking about this essay, Lucashenko said that she was partly informed by her studies in public policy: "...one thing I was trying to bring out in the piece was the odd mix of structural factors and just sheer luck, good and bad, that makes up people's lives.