Powieść jest ironicznym portretem artysty z czasów młodości, dojrzewającego w peerelowskiej rzeczywistości schyłku lat sześćdziesiątych. Narrator opowiada o swoich latach nauki i o fascynacji starszą od niego, piękną, tajemniczą kobietą, która uczyła go francuskiego i dała mu lekcję wolności. Jest to zarazem opowieść o potrzebie marzenia, o wierze w siłę Słowa i o naturze mitu, a także rozrachunek z epoką peerelu. Tradycyjna narracja, nie pozbawiona wątku sensacyjnego, skrzy się humorem, oczarowuje i wzrusza.
Powieść "Madame" uhonorowana Główną Nagrodą w pierwszej edycji konkursu Wydawnictwa Znak, wyróżniona Nagrodą im. Andrzeja Kijowskiego (1999) i wybrana spośród 123 utworów zgłoszonych z całego świata do finałowej siódemki IMPAC Dublin Literary Award (2002). Przełożona dotychczas na 21 języków.