Lata 30. W 1930 po raz kolejny wyprawił się do Europy, za pieniądze pożyczone od przyjaciela i środki uzyskane od żony (która pozyskała je od kolejnego adoratora). Zamieszkał w Paryżu i żył w ekstermalnej biedzie, okresami był bezdomny i sypiał na ulicy. Przez krótki czas pracował jako korektor w paryskiej redakcji amerykańskiej gazety codziennej „Chicago Tribune”. W Paryżu w 1931 roku poznał Anaïs Nin, związek z nią odgrywał wówczas ważną rolę w jego życiu.
W 1932 pracował intensywnie nad manuskryptem książki, którą później zatytułował „Zwrotnik Raka“. Książka zawierała liczne wątki autobiograficzne, jej pierwsza wersja liczyła sobie aż 900 stron. Jedną z pierwszych czytelniczek była Anaïs Nin, która dokonała również redakcji manuskryptu i zmniejszyła znacząco jego objętość. Miller przekazał tekst amerykańskiemu agentowi literackiemu w Paryżu, który z kolei podzielił się tekstem z wydawcą Jackiem Kahane’em. Kahane był zachwycony książką, ale opóźniał jej publikacje, ponieważ brakowało mu pieniędzy i obawiał się cenzury. W końcu Nin przekazała Kahane’owi 5000 franków, wydawca wydrukował książkę w liczbie tysiąca egzemplarzy. Wydanie było bardzo nisko-budżetowe, grafikę na okładce wykonał za darmo dorastający syn Kahane’a, Maurice.