Autorka uważa, że Madame wpisuje się w różne gatunki i stylistyki w zależności od tego, jakie jej wątki zostaną wzięte pod uwagę. Opisanie historii miłosnej czyni ją romansem. Przedstawienie realiów życia w Polsce okresu PRL-u wskazuje z kolei na powieść społeczno-obyczajową. Małgorzata Juda-Mieloch wysuwa także tezę, iż Madame nosi cechy epopei, jej akcja rozgrywa się bowiem w okresie przełomu historycznego danej społeczności, a rzeczywistość w niej ukazana ulega mityzacji.  Pod pewnymi względami przypomina ona także powieść inicjacyjną, opowiadającą o losach bohatera wkraczającego w dojrzałość.