Pada awal tahun 1930-an, sekitar tahun 1933 menurut Reuben Fine, diketahui bahwa Alekhine semakin banyak meminum alkohol . Hans Kmoch menulis bahwa Alekhine pertama kali minum banyak-banyak selama turnamen di Bled pada tahun 1931, dan banyak minum selama pertandingan tahun 1934 dengan Bogoljubo.
Pada tahun 1933, Alekhine menantang Max Euwe dalam pertandingan kejuaraan. Euwe, pada awal tahun 1930-an, dianggap sebagai salah satu dari tiga penantang yang kredibel (yang lainnya adalah José Raúl Capablanca dan Salo Flohr ). Euwe menerima tantangan tersebut pada bulan Oktober 1935. Awal tahun itu, jurnalis radio olahraga Belanda Han Hollander menanyakan pandangan Capablanca tentang pertandingan yang akan datang.
Dalam cuplikan film arsip yang langka, di mana Capablanca dan Euwe sama-sama berbicara, Capablanca menjawab: "Permainan Dr. Alekhine adalah 20 persen gertakan. Permainan Dr. Euwe jelas dan lugas. Permainan Dr. Euwe—tidak sekuat permainan Alekhine dalam beberapa hal —lebih seimbang." Kemudian Euwe memberikan penilaiannya dalam bahasa Belanda, menjelaskan bahwa perasaannya berubah-ubah dari optimisme menjadi pesimisme, namun dalam sepuluh tahun sebelumnya, skor mereka berimbang yaitu 7–7.
Pada tanggal 3 Oktober 1935, pertandingan kejuaraan dunia dimulai di Zandvoort , Belanda.
Meskipun Alekhine memimpin lebih awal, dari game ketigabelas dan seterusnya Euwe memenangkan game dua kali lebih banyak dari Alekhine. Penantangnya menjadi juara baru pada 16 Desember 1935 dengan sembilan kemenangan, tiga belas kali seri, dan delapan kekalahan.
Ini adalah pertandingan kejuaraan dunia pertama yang detik-detiknya digunakan secara resmi: Alekhine mendapat jasa Salo Landau, dan Euwe mendapat Géza Maróczy.
Kemenangan Euwe merupakan kekecewaan besar. Kmoch menulis bahwa Alekhine tidak minum alkohol pada paruh pertama pertandingan, namun kemudian meminum segelas sebelum sebagian besar pertandingan.
Namun, Salo Flohr, yang juga membantu Euwe, menganggap kepercayaan diri yang berlebihan menyebabkan lebih banyak masalah daripada alkohol bagi Alekhine di pertandingan ini, dan Alekhine sendiri sebelumnya mengatakan dia akan menang dengan mudah.
Juara Dunia selanjutnya Vasily Smyslov , Boris Spassky , Anatoly Karpov dan Garry Kasparov menganalisis pertandingan untuk keuntungan mereka sendiri dan menyimpulkan bahwa Euwe pantas menang dan standar permainannya layak untuk kejuaraan dunia.
Menurut Kmoch, Alekhine sama sekali tidak mengonsumsi alkohol selama lima tahun setelah pertandingan tahun 1935.
Dalam delapan belas bulan setelah kehilangan gelar, Alekhine bermain di sepuluh turnamen, dengan hasil yang tidak merata: seri pertama dengan Paul Keres di Bad Nauheim pada Mei 1936; tempat pertama di Dresden pada bulan Juni 1936; kedua setelah Flohr di Poděbrady pada bulan Juli 1936; keenam, di belakang Capablanca, Mikhail Botvinnik , Reuben Fine, Samuel Reshevsky , dan Euwe di Nottingham pada Agustus 1936; ketiga, di belakang Euwe dan Fine, di Amsterdam pada bulan Oktober 1936; diikat pertama kali dengan Salo Landau di Amsterdam (Segi Empat), juga pada bulan Oktober 1936; pada tahun 1936/37 ia menang di turnamen Tahun Baru Hastings , mengungguli Fine dan Erich Eliskases ; tempat pertama di Nice ( Segi Empat ) pada bulan Maret 1937; ketiga, di belakang Keres dan Fine, di Margate pada bulan April 1937; terikat di urutan keempat dengan Keres, di belakang Flohr, Reshevsky dan Vladimirs Petrovs , di Kemeri pada bulan Juni – Juli 1937; terikat di urutan kedua dengan Bogoljubow, di belakang Euwe, di Bad Nauheim ( Segi Empat ) pada bulan Juli 1937 di Estonia (menurut standar Soviet).
Alekhine mewakili Prancis pada papan pertama di Olimpiade Catur ke-8 di Buenos Aires 1939 ketika Perang Dunia II pecah di Eropa. Pertemuan seluruh kapten tim, dengan peran utama dimainkan oleh Alekhine (Prancis), Savielly Tartakower (Polandia), dan Albert Becker (Jerman), ditambah presiden Federasi Catur Argentina, Augusto de Muro , memutuskan untuk melanjutkan Olimpiade .
Alekhine memenangkan medali perak individu (sembilan kemenangan, tanpa kekalahan, tujuh seri), di belakang Capablanca (hanya hasil dari final A dan B—secara terpisah untuk kedua bagian—yang dihitung sebagai skor individu terbaik). Tak lama setelah Olimpiade, Alekhine menyapu bersih turnamen di Montevideo (7/7) dan Caracas (10/10).
Pada akhir Agustus 1939, Alekhine dan Capablanca menulis surat kepada Augusto de Muro mengenai kemungkinan pertandingan ulang kejuaraan dunia. Sedangkan yang pertama berbicara tentang pertandingan ulang sebagai sebuah kepastian, bahkan menyatakan bahwa petenis Kuba itu tetap berada di Buenos Aires sampai hal itu terjadi, yang terakhir merujuk secara panjang lebar pada beban keuangan setelah Olimpiade.
Didukung oleh janji keuangan Amerika Latin, José R. Capablanca menantang Alexander Alekhine untuk memperebutkan gelar juara dunia pada bulan November. Rencana tentatif—namun, tidak didukung oleh deposit sejumlah uang yang diperlukan ($10.000 dalam bentuk emas)—menghasilkan perjanjian virtual untuk bermain di Buenos Aires, Argentina, yang dimulai pada 14 April 1940.
Tidak seperti banyak peserta Olimpiade Catur tahun 1939, Alekhine kembali ke Eropa pada bulan Januari 1940. Setelah tinggal sebentar di Portugal, ia mendaftar di tentara Prancis sebagai petugas sanitasi.