In totaal brachten 40.604 mensen een stem uit voor de verkiezing van het mooiste boek van het jaar. In 2000 werd zijn boek De eeuw van mijn vader gekozen tot ’Boek van het Jaar’.

De prijs bestaat uit een geldbedrag van 7500 euro en een sculptuur van Jeroen Henneman. De NS is sponsor van de prijs.

Het winnende In Europa was een van zes door boekverkopers en bibliothecarissen genomineerde boeken voor de NS Publieksprijs 2004. De overige genomineerde titels waren De Cock en geen excuus voor moord (Baantjer); Het duister dat ons scheidt (Renate Dorrestein); Een schitterend gebrek (Arthur Japin); De eetclub (Saskia Noort) en Schaduwkind (P.F. Thomése). Het publiek kon ook stemmen op een andere, niet genomineerde titel.