Nostalgia es la obra que le consagró dentro de las letras rumanas. El libro está dividido en tres secciones: la primera, titulada Prólogo” incluye El Ruletista, ya publicado en Impedimenta, que narra la historia de un hombre sin suerte que hace fortuna jugando a la ruleta rusa. La última Epílogo incluye El arquitecto. La pieza central del libro es la que da título al volumen Nostalgia e incorpora los tres textos restantes: REM, que narra la historia de Nana, una mujer de mediana edad, enamorada de un estudiante en Bucarest, ciudad que se eleva a la categoría de ciudad universal, El Mendébil, la historia de un mesías que pierde sus poderes mágicos y es perseguido por un tropel de seguidores, y Los gemelos, en los que el autor explora las razones de la ira juvenil.
A. O.