Tiller debuterte i 2001 med romanen , som mottok flere priser, bl.a. Tarjei Vesaas' debutantpris. Den ble også nominert til Brageprisen. Det virkelige gjennombruddet for Tiller (litterært og kommersielt) kom med hans tredje roman , som han fikk Brageprisen for i 2007. I juryens begrunnelse het det blant annet at «Carl Frode Tiller har en utpreget evne til å få sine personer til å fremstå som overbevisende for leseren. Særlig i dialogene demonstrerer han stor innsikt i hvordan mellommenneskelig kommunikasjon fungerer.» Senere på høsten 2007 ble nominert til Nordisk råds litteraturpris, og for samme bok mottok han, som første nordmann, EUs litteraturpris i Brüssel i 2009. ble dessuten hovedbok i Bokklubben Nye Bøker, som kalte den «Årets beste roman».