During his period of incarceration Kilgore wrote a novel, We Are All Zimbabweans Now, which was published in South Africa in June 2009, about a month after his release.
2008 American book award winner Frank Wilderson commented: "The book is fast-paced and funny, extolling two literary virtues often missing on the Left.