What Was Lost Was Lost" was the winner in the first novel category of the Costa Book Awards. O'Flynn received a £5,000 prize. It was short-listed for the overall Costa Book of the Year Award. The Costa Book Awards' judging panel, chaired by Joanna Trollope, praised the novel for "blending humour and pathos in a cleverly constructed and absorbing mystery." They described the novel as inventive, compelling, and poignant. "What Was Lost" was long-listed for the 2007 Man Booker Prize and the Orange Prize for Fiction. It was short-listed for the Guardian First Book Award. It won the Jelf Group First Novel Award
9mobile Prize for Literature copies of all shortlisted books, to be donated to various schools, book clubs and libraries across the African continent. In 2017, Etisalat Nigeria renamed itself 9mobile and the award name changed at the same time. The 9mobile Prize for Literature celebrates new writers of African citizenship whose first fiction book (more than 30,000 words in length) was published in the previous 24 months. The prize accepts any printed production in book form of any type or genre, written in English or published in English translation. Authors and their publishers can be based anywhere in the world. The winner of the