В конце этого года его школьный друг Лоран, сын художника, отправлявшийся в учебную поездку в Северную Африку, пригласил его с собой. Уезжая, Андре оставил дома свою Библию, с которой был много лет неразлучен. По пути Андре заболел, и в Алжире он отставал от Лорана в вылазках на пленер. Арабский мальчик Али, несший его рюкзак, соблазнил его на гомосексуальные ласки.
"Однажды он разделся догола, тело его было возможно знойным, но в моих руках оказалось освежающим, как тень. В пленительном великолепии вечера, отблески которого одели мою радость!"
Так Андре узнал свои природные склонности. Он, однако, согласился делить с Лораном любовь арабской девушки Меррием. За этим занятием их застала мать Андре, узнавшая о болезни сына и примчавшаяся в Алжир. После скандала девушка перестала ходить к ним - они стали ходить к ней.
В Алжире они встретились с путешествующей парой - Оскар Уайлд с лордом Дугласом. Оба англичанина ни минуты не сомневались, что молодой француз - того же поля ягода, что и они, и в кафе Уайлд широким жестом заказал арабского мальчика, флейтиста Мухаммеда, и для Андре. Андре записал в дневнике, что нашел с этим мальчиком столько радости, сколько не испытывал никогда.
"Теперь я нашел наконец то, что для меня нормально. <...> Мое блаженство было безмерно, я не могу вообразить более полного счастья, даже если бы это было по любви". Это не была любовь: ведь за ласки Мухаммеда были уплачены деньги. "Но как в таком случае я должен назвать тот страстный порыв, который я чувствовал, сжимая своими голыми руками это совершенное маленькое тело, дикое, страстное, чувственное и смуглое? ... После того, как Мухаммед ушел, меня еще долго била дрожь ликования, и, хотя с ним я пять раз пережил чувственный восторг, по расставании это повторилось еще несколько раз, и, вернувшись в свой гостиничный номер, я до самого утра жил отголосками этого." (Gide 1932: 415).
Через несколько лет (1895) выходит его роман "Болота", герой которого выступает против однообразия, пошлости и скуки обычной жизни, а автор впервые показывает свою вражду к "нормальному" существованию. Тогда же он завел себе досье, озаглавленное "Педерастия", где стал собирать все вырезки и выписки, относящиеся к этой проблеме.
В том же 1895 г. встревоженная мать приехала за ним в Алжир и забрала его во Францию. Он провел с ней несколько недель, но стоило ему отлучиться, как ее разбил удар и она умерла. Он снова обращается к Мадлен как к единственной надежде на счастье. На сей раз предложение было принято. Ему было 26, ей - 28. Они поселились в его наследственном замке Ла Рок, и Жид был немедленно избран мэром поселка (это был самый молодой мэр Франции). Другим их обиталищем был дом в Кювервилле.
В дневнике позже Жид признавал, что не испытывал физического желания к жене и к любой другой женщине, но он полагал, что женщины вообще не знают сексуального желания, так что оно не требуется в браке. Всю жизнь он почтительно любил ее - по своему, разводя любовь и желание, и вся их жизнь была отчуждением и борьбой характеров. "Мой брак - моя тайная драма" - говорил он. Каждая его книга отныне была написана прежде всего для нее, но она отказывалась читать их, зная, что не сможет их одобрить и не желая напрасных ссор. В журналах она оставляла страницы с его статьями неразрезанными, чтобы он видел, что она их не читает.
Истинным началом своей литературной жизни писатель считал 1897 год, когда вышла его лирическая поэма в прозе "Яства земные", пронизанная ницшеанскими идеями. Здесь автор отринул свое пуританское воспитание и восславил свободу чувств. Это языческая этика, в которой высшая ценность - каждое мгновение жизни, каждый ее плод. Только полнота чувств сделает личность свободной и счастливой. Познавая самого себя, человек должен доверять своим чувствам и отвергнуть конформизм, ханжество, прописи навязанной ему морали. Самое трудное препятствие на этом пути - семья. "Семьи, я ненавижу вас!" - восклицал автор.
"Яства земные" прошли также незамеченными и лишь двадцать лет спустя вдруг оказались в центре литературных интересов и стали оказывать огромное влияние на молодежь.
Между тем, тогда, еще на рубеже веков, автор сам отшатнулся от этих идей. В раскаянии он осознал их опасность и создал психологический роман "Имморалист" - о ницшеанском герое, который ради естественности чувств и свободы преступил человеческую мораль. Молодой ученый Мишель, жаждет освободиться от пуританских предрассудков. Спасенный любящей и любимой женой Марселиной от опасной болезни, он платит ей черной неблагодарностью - когда она заболевает, он увозит ее в Африку и однажды предается там любви с арабской девицей легкого поведения. Как раз в это время жена, как бы почувствовав измену, умирает. Вина перед женой и любовь к ней - это собственные чувства писателя. Роман наполнен восхищенными описаниями арабских мальчиков, хотя прямых указаний на гомосексуальные склонности героя в романе нет.