His first two novels, Waiting for Einstein (1984) and Dirty Work (1987) were both written while he was working in bookstores in Wellington and Auckland.
For Dirty Work, Cox was awarded the Bucklands Memorial Literary Prize in 1988, as well as the 1991 Katherine Mansfield Memorial Fellowship.